I would hitchhike, like these guys: http://www.youtube.com/watch?v=Xo6Hj9hw96I
I've lost count how many times I watched that series... Looks like a lot of fun!
I been planing on doing something like that just around europe, but I would have to do it alone cause nobody could stand being around me for that long which would probably get boring...