I have a similar idea, but the emphasis is on touring, rather than backpacking. I've bought a Bike Friday New World Tourist, so that I can hitchhike with my bicycle. I doubt I'll be carrying the bicycle much, way too heavy. I much rather cycle with a lightly made back pack tied to either the back rack or trailer. Let me know if you have any questions about doing something similar.