Yeah the world seemed bigger back then, before fast mounts and teleports and short CD hearthstones. Especially before the whole LFG thing when you actually had to know the way to dungeons.
I remember when I first started playing, back about 10 years ago. I joined the game with two school friends, took us about a month to get to level 10. One day I logged into one of my friends accounts and with the help of the other friend we moved his character (A level 10ish human priest) to the middle of Mulgore (After putting his hearthstone in the bank of course) took him days to get back. Good times.