I've got a HTC Touch HD running WM6.5.
As far as moving map software goes I've always used Memory Map
Memory-Map Aus/NZ | Topo Maps | Marine Charts | GPS Software
In the UK you can purchase CAA aviation charts for the software which is awesome, unfortunately in NZ, Airways own the rights to aviation charts and apparently refuse to let anyone reproduce them digitally for this purpose (this is what I was told a couple of years ago anyway - it may have changed). So now, here in NZ, I still use Memory Map but use their Topo maps instead. I've found the 1:250k works the best - just the right amount of detail, not to dissimilar to av charts.
I use it every time I fly as a back up to traditional chart nav but also the device and program records your track, hight, speed etc so you can critique you flights when you're back on the ground - see how accurate you were.
The Touch HD had an inbuilt GPS but I prefer to use an external Bluetooth GPS receiver, I've always found it to be more accurate for some reason. Maybe someone can shed some light on that.......
I know nothing about Androids!
Hope this helps.