backpacked across europe for 4 months back in 2000.
Depending on how long you are going, get a euro rail pass, and a Frommers, Lonely Planet, Rick Steves (insert other choices here) Guide to Europe.
the popular hostels require reservations a couple days in advance, during the busy season...