Budgeten låter OK. I billigare länder klarar ni er på runt 200kr/dag, i dyrare räcker runt 500kr/dag. Förstås beroende på hur mycket ni snålar...
Tågluffning är populärast i Europa, men tåg finns runtomkring jorden (see seat61.com för en guide). På många ställen är det dock inte det bästa sättet att ta sig runt, t.ex. i Mellanöstern (buss och delad taxi är mer populärt) och USA (rekommenderar starkt egen bil!).
Den enklaste, klassiska jorden-runt-resan är Europa--Sydostasien--USA--Europa. Många lägger till Australien/NZ och Sydamerika. Vissa åker Transsibiriska järnvägen från Moskva till Peking. Kan vara en ide om ni nu gillar tåg.
Kanske kan du kika runt lite på Travel Forum, STA travel, Wikitravel o dyl och få lite ideer om var man kan åka, och mer specifikt var NI vill åka.