There is one really good map source for Maine to Florida; see:
http://www.adventurecycling.org/rout...anticcoast.cfm These maps have detailed infor about campsites, Bike Shops etc along the route.
This is an overview of the routes that Adventure Cycling has, hover your mouse pointer over any blue line and the name of the route will appear then you can reference that to a map. These routes will get you from Canada border to the Mexico border, but anything beyond the US borders will require something else. See:
http://www.bikeforums.net/showthread...-Advice-Please
Also Google Maps now has a button you can hit after you enter your route info that looks like a small bicycle and it will route you to known bike paths, lanes, bike friendly roads as much as possible. Not sure if this will work for Mexico or Canada, I haven't tried it but I know it works for the UK so it must work for other countries.