It really depends what you want the maps for. For trip planning, printing and using maps to navigate the (now)old fashioned way by orienting yourself to the terrain, using compass bearings, etc. raster maps (like Fugawi, TopoTracker, etc.) are better. Vector maps do not print out well and you can't get UTM grid lines on them. If you primarily want to use the maps on your GPS you could just continue to use Mapsource which is a quasi-vector package.
Which ever package you choose, unless you get something like the Map It First products (which are only available for select areas) you won't get much in the way of trails on either type of mapping package.
If you don't know the difference between raster maps and vector maps, now would be the time to read up on it.