Desde Adobe han dicho que cuando esté implementado HTML5 ellos sacarán una versión aún mejor y mucho más potente de Flash, así que me temo que no va a ser nada fácil librarse de ellos.
Aunque no salga para Windows Mobile 6.5, el navegador Skyfire sí da soporte para Flash, aunque todavía esté en Beta podemos tirar de él.