I've used Mapyx Quo and Memory Map for many years and be honest, there's nothing to choose between them. Started first with Memory Map, but found the fact that (at the time) you *had* to buy maps in great big chunks which was quite expensive - it still is.
I wanted to "upgrade" from OS Landranger maps to OS Explorer maps and Quo, with it's cheap tiles and free software, meant you could use it on a "pay-as-you-go" basis and build up your map coverage as finances allowed.
I've always used paper maps, but when mobiles started to become GPS enabled, I upgraded to one to use in conjunction (like many people do with phones and GPS devices today) with paper maps. I liked to go back and upload my tracks and to see where I *actually* went and just analyse the various timing distance stats etc, as well as for Geocaching, which doesn't work easily with paper maps.
Both Memory Map and Quo had "apps" that worked on Windows Mobile right up until Windows Phone 7. Then they were incompatible. The great thing about the apps was that you downloaded the necessary map segments with the routes, Geocaches etc and they were really nice little systems. I also had Tomtom installed, so all my GPS bases were covered.
I sort of blame Microsoft for the lack of mobile apps from both Memory Map and Quo as they shifted the goal posts a little too far meaning both apps would need reprogramming from the ground up. You could argue it was in both companies interests to do this and provide apps for iOS and Android to boot.
There was a helpful person on the Quo forum called "Grega" but they went silent over time with the on going complaints about the lack of mobile support and now I believe the forum is no more.
However, both companies have now provided Android apps but guess what, the pricing is through the roof for Memory Map - £166 for Explorer GB although it's licenced for 5 devices, reasonable for Quo £16 +VAT for a year - but you need and active Internet connection which I don't want to have to rely on out and about and use up my data allowance.
So since the demise of Windows Mobile 6.5 I've taken the plunge and bought various Garmin devices over the years (Etrex, Etrex Legend HCx, Etrex 30 GPSMAP 64st) and I've never looked back.
There were no mapping capabilities on the Etrex, the Legendjust had Topo maps which were great at the time, and with both the Etrex 30 and the GPSMAP I've used Garmin's Bird's Eye Select as again tiles can be bought as and when required - although they are £20, you do get a fairly large area.
And I've never looked back. I would never use a phone now for GPS, except for perhaps in an emergency in the car. I used Quo on my Laptop to do all the usual stuff and upload routes etc to the Garmin.
I would honestly recommend to anyone to do this and keep the phone as a phone.