In my opinion this is a great idea!

I could probably offer a place to sleep and warm lunch in switzerland, but generally buying basic food, using bus/train here is always very expensive, so there may be better places to go for you. I would strongly recommend ptshamrocks offer to stay in munich. Munich is a great place and it is possible to live really cheap. Although I dont know, where to pay with bitcoin yet.
For travelling from one bigger city to another I would recommend to use portals like www.mitfahrgelegenheit.de (Literally: travel-with-oppotunity) Maybe someone can name some non-european equivalents.
There you can (early) setup a request, that you are looking for someone driving from A to B with his car and add a note, that you only pay in bitcoin. I think it is possible to find someone because within a period of a few days, there are a few dozens of "travel-with-opportunities" between big cities, mostly young males, so maybe there is some bitcoiner as well. Usually this is much cheaper than train or something else, for example 5h trip Munich-Bern 25 Euro. Of course you could also hitchhike.

I will follow the thread a little, maybe I have some more ideas when you can tell more about your plans (e.g. which cities you want to stay in)

cheers