Buy a neck or waist pouch for someone traveling to Europe. These pouches sit close to the body and are hidden under clothing. They can deter thieves who pray on tourists by holding valuables like a passport, money and other small items. The pouches are available at most large retailers.
A combo lock is also a good idea especially if the traveler isn't going to be around his things the whole time. Get a combo lock that's good in quality but is still lightweight. You can also purchase plug converters because plugs aren't the same in all countries. The last thing a traveler wants is to plug in her phone and have it ruined because she didn't have the right plug converter.
A Eurail pass is something that the traveler can use for one country or all of Europe. The Eurail pass allows the traveler to take as many trains as they want depending on the exact package they get. If the traveler is going all over Europe, this gift will be incredibly useful, but it can be a little pricey.
Travel books like those from Frommer's or Lonely Planet are also good gift ideas. If the traveler has a smart phone, you could purchase them applications like maps and other items. Give the traveler a notebook or journal for her to record everything that happens while on her trip. Be sure the notebook is small and lightweight yet sturdy.
Or, buy a toiletries kit, rolling luggage or a backpack made for backpacking. Just be sure you know what type of travel the person you're getting a gift for is doing. If the traveler is a student, a backpack is a good idea but if the traveler is staying in nice hotels, rolling luggage might be the way to go.
If you have a little bit of money to spend, give the traveler a small, portable camera with a good zoom lens. Set up a photo site online for your traveler. That way, he can upload his pictures to a secure place without having to carry around several memory cards.