I've used Jepp FliteStar VFR since I started 'serious' trips. It's great for doing all the donkey work (wind, headings, wind, time, dist etc), you can mess around with routes as much as you like and it prints out a handy A5 kneeboard size plan with all the data on it at the end (and downloads the route to the GPS). I don't think the terrain data is that great a help, as I like to leave plenty of room underneath and I'm not sure I would trust a s/w package anyway. Minor gripe - it only prints the frequencies for nav aids and airfields that are actually on the course, so if you pass nearby Brize for example it does not show the frequency. The nav data update service from Jepp is excellent.
However - I still can't imagine going anywhere without a line drawn on the map!