No, I don't do trips for a living or anything I just enjoy driving to really random places. Next year I'm hoping to drive out to Jordan via Syria or I might drive down the West coast of Africa into Dakar or something stupid.
You'll find the further afield you go the cheap things become, even places like Poland there is a hotel in Krakow that works out to about £8 a night and that includes breakfast.
The forgein train network is very good or so I am led to believe from a friend who did a trip last year, I experience of trains is the crappy Southern Service and the EuroStar but that's it.
I know what you mean not wanting to rely on your car but that's the fun bit for me, I like getting up in the mornings and then realising over breakfast that I have no idea where I will be that night, usually I won't even know what country I'm in.