Galera, consegui aqui.
Realmente não existe o método HtmlEncode por não existir o Classe HttpUtility no Compact Framework. Para solucionar, eu fiz um Replace transformando o caractere que eu queria codificar com o formato html dele.
Abaixo segue um link com a lista de URL Encodes para HTML
http://www.w3schools.com/TAGS/ref_urlencode.asp
Abraço!
Lúcio Guedes
MCP for Microsoft .NET