Acabei de encontrar "por acaso" um novo browser para Windows Mobile que finalmente me deixou satisfeito. O nome dele é Iris e ele pode ser encontrado no site da Torch Mobile. O core dele utiliza a mesma engine de renderização do Safari do iPhone.
Pelo pouco que usei até agora (faz menos de 1 hora que instalei) eu já fiquei muito satisfeito. Ele suporta tabs, pops, javascript e redenriza tudo muito bem e rápido.
Diferente de outras opções, como o Skyfire, este renderiza no próprio aplicativo e não via server side.
Eu já havia tentado utilizar o Minimo e o Opera Mobile no meu MotoQ CDMA antes, mas nenhum deles funcionou bem e ambos ficaram muito lentos.
Já deixei o Iris como meu browser padrão.