Haciendo peticiones POST con Windows Phone

Hace poco un compañero me pedía que le ayudara porque estaba accediendo a una página que requería que se enviaran ciertos datos a una página web vía POST pero no tenía idea de cómo hacerlo con WebClient (y yo tampoco).  Decidí ponerme manos a las obras y a buscar en la red una forma de ayudar a mi compañero (y aprender algo nuevo en el camino), encontré muy poco material y en la mayoría sugieren utilizar HttpWebRequest y HttpWebResponse cosa que no quería hacer, así que aquí les dejo la respuesta que logré descubrir luego de tanto leer.