I did something similar albeit not so cool and without the intent of dating but with a backpack. Hiked and Hitchhiked a few weeks through Europe with a girl. We met through a "looking for hitchhiking partner" forum. It was tremendous fun. We almost had no money and no iSomething but met a lot of nice people and got around very quickly. We also showered and changed clothes every few days. Smelling like shit complicates things. Hitchhiking is far easier if you look and smell "normal".
I remember driving a BMW from the 7 series into the sunset heading to the atlantic ocean in france. I have the credit card of the car owner next to me (for the toll stations) as he is sleeping and we are listening to his favorite french chansons. He was a banker not much older than me. This connected feeling and trust is priceless and I'm really flabbergasted every time it works. There is a longing in the people you meet on your way and a longing in yourself. Nothing beats someone who stops and offers you ride after you were stuck for 6 hours in a godless place surrounded by refuges who are trying to enter great Britain in the back of trucks that cross the border. And you suddenly realize how important that passport in your pocket is. And how lucky and privileged you are and what desperation does to people. I don't know. It changed my perspective on a lot of things.
If you are careful with your money and avoid tourist areas and research cheap spots before going to big cities (more expensive if you don't know where to live on the cheap) you can travel for 4 weeks for 500 to 1000€ in western europe using only a tent and a small backpack. In eastern europe it is probably cheaper. We also went to restaurants quite often - so we were quite wasteful.
But if I would do it next year again I'd also take a smartphone with me. There is the great hitchwiki.org and Couchsurfing and other internet services would help me save money and time. This was in 2007.
My wife and I travelled through Europe around the same time as you (most of 2007 and some of 2008). We managed to spend about $25000 for both of us for a year's travel. There's really a ton of ways to travel cheaply if you do your research.
One resource that was invaluable for us was HelpExchange (http://www.helpx.net). Basically the idea is that you exchange helping out someone (usually for about 4 hours a day) in exchange for room and board. On it's own, it's not the greatest deal in the universe, but you can find some really interesting places. During our stay, we did help exchange at:
- A farm in Sweden, where we helped out at the market, got to see some amazing countryside with super friendly people.
- A pub / hostel in a small village in Yorkshire, where our "job" was really just to chat with the locals and pull the occasional pint.
- An absolutely beautiful chateau in Normandy, with 4 other helpx people, including a chef who made the most amazing food ever.
- A camel farm in Austria, where we actually learned to be pretty good horseback riders in 4 weeks (due to dressage lessons every day after we took the camels for a walk)
I'll add a +1 for HelpX. I worked for an English couple in Normandy, and an Irish woman in New Ross, Ireland in the summer of 2009. It was a fantastic way to see a different side of the country you're traveling to, as well as a great experience.
My hosts in Normandy told us stories about people who travel through Europe just bouncing from HelpX spot to HelpX spot, all they need is money to travel between spots. If you pick your destinations right, you get a built in tour guide.
It's not the same kind of relaxing as laying on a beach somewhere, but if you find a good helpx, it's rewarding, and can be a lot of fun.
I remember driving a BMW from the 7 series into the sunset heading to the atlantic ocean in france. I have the credit card of the car owner next to me (for the toll stations) as he is sleeping and we are listening to his favorite french chansons. He was a banker not much older than me. This connected feeling and trust is priceless and I'm really flabbergasted every time it works. There is a longing in the people you meet on your way and a longing in yourself. Nothing beats someone who stops and offers you ride after you were stuck for 6 hours in a godless place surrounded by refuges who are trying to enter great Britain in the back of trucks that cross the border. And you suddenly realize how important that passport in your pocket is. And how lucky and privileged you are and what desperation does to people. I don't know. It changed my perspective on a lot of things.
If you are careful with your money and avoid tourist areas and research cheap spots before going to big cities (more expensive if you don't know where to live on the cheap) you can travel for 4 weeks for 500 to 1000€ in western europe using only a tent and a small backpack. In eastern europe it is probably cheaper. We also went to restaurants quite often - so we were quite wasteful.
But if I would do it next year again I'd also take a smartphone with me. There is the great hitchwiki.org and Couchsurfing and other internet services would help me save money and time. This was in 2007.