I used to use flightstar and it was great (lost it though, formatted my hard drive but couldn't find the install disks....doh

) The Nav data was actually accurate, and with the digital raster charts installed it was great....
I now use Memory Map which is excellent. Use it for route planning on the desktop (no wx or notam info though), then send the route to the GPS and PocketPC. We did some experiments with it and monitored it on a flight to Edinburgh, it was 100% accurate. You can even scale into the airport diagram charts and it shows your position on the airfield, accurate to 10m or so. Its cheap, uses the official CAA digital charts (about £50 per 1:500000 chart, or 2 1:250000 I think including airport diagrams) so there are no nav data issues....
Cheers
EA