Maps are essential to hitchhiking.
Paper maps
Europe
For Western, Northern and Southern Europe: the Marco Polo car map of Europe is great, it doesn't contain too much useless stuff like indices or city maps, and shows gas stations on highways!
Online maps
For South America you can use map24.