No one was born a traveller, so just start somehow. Hop on your bike, it'll work out fine (you'll learn from mistakes and eventually get better).

When traveling, hide some spare cash in different spots. Credit card lost? Wallet stolen? Travelers cheques' signature messed up? You couldn't care less!

(Because of my tiny arms)