Rail Fan Europe: Links to every country's own national rail website
Skyscanner: Search engine for tracking down cheap flights within Europe
Via Michelin: Online maps for all of Europe, plus a reliable route planner with good estimates of time and distance for your journey; other good map sites include Google Maps, Maporama, Mappy, and Map 24