Att hitta cykelvägar är nästan aldrig ett problem. Det går att hitta riktigt bra kartor till alla västländer och helt okej kartor till alla andra (även om en hel del inte är uppdaterade nyligt). Annars går det alltid att fråga lokalbefolkningen, i de flesta länder är det inga problem alls att få hjälp med vägbeskrivning/handritade kartor så länge du vet var du vill.
Sannolikheten att du fastnar i tullar eller liknande i någon längre tid är inte speciellt stor såvida du inte beter dig väldigt konstigt eller slarvar bort dina "viktiga papper"...
Hur mycket pengar du behöver beror såklart helt på din livsstil och var du är på väg någonstans. Om du startar i Sverige kan du räkna med att allt blir billigare ju längre österut du kommer. Att bo på hotell/vandrarhem blir alldeles för kostsamt i längden så en sovsäck, ett liggunderlag, ett tält (och ett mobilt kök) är i mina ögon en nödvändighet om tänker ge dig ut på en längre resa.
Chansen att bli sponsrad utan att kunna visa på tidigare erfarenheter av liknande resor är väl inte överdrivet stor (jag hade i alla fall problem med det första gången jag gav mig iväg). Jag lyckades efter en del diskussioner få rabatt på viss utrustning mot löfte om gentjänster men räkna inte med att något företag kommer att ge dig en cykel. Speciellt inte i tider som dessa.