No need to explain this one.

Zelda - overworld - Oot, MM, LttP
Lon Lon Ranch - Oot (gives that feeling of a pasture)
SMB - Overworld - 1 & 3
Kid Icarus - Overworld

I could go on and on , but I'm on an iPod touch and it will take me all day to type them out. Feel free to list as many as you want.

-The Dude-

I love Eternal Wind from FF3. Actually, it's the only thing I like in the game.

Chrono series have some pretty good overworld themes. Wind Scene from CT is fantastic.

I love Eternal Wind from FF3 (http://www.youtube.com/watch?v=-vDlAJWSEIg). Actually, it's the only thing I like in the game. Chrono series have some pretty good overworld themes. Wind Scene (http://www.youtube.com/watch?v=hELte7HgL2Y) from CT is fantastic.

Ditto. Plus:

Chrono Trigger - Time Circuits (http://www.youtube.com/watch?v=QufOb0e6Mns)
Chrono Trigger - Memories of Green (http://www.youtube.com/watch?v=S4xBTrsKoVc)
Final Fantasy - Main Theme (http://www.youtube.com/watch?v=7NTPzX0eVxU)
Final Fantasy II - Main Theme (http://www.youtube.com/watch?v=pP2Md6u2Nvk)
Final Fantasy IV - Main Theme (http://www.youtube.com/watch?v=YKqFz5IZSvM)
Final Fantasy V - Ahead on Our Way (http://www.youtube.com/watch?v=f6dRtHbTB0E)
Final Fantasy VI - Searching for Friends (http://www.youtube.com/watch?v=4-ClGdaICGI)
Final Fantasy VI - Wild West (http://www.youtube.com/watch?v=JhA6yN6-jd4)
Final Fantasy VII - Main Theme (http://www.youtube.com/watch?v=c-HBnhhtSmo)
Final Fantasy VIII - Blue Fields (http://www.youtube.com/watch?v=uiMZVXEKwr0)
Final Fantasy IX - Crossing Those Hills (http://www.youtube.com/watch?v=OL0HVjyK4j8)

And also:

Ogre Battle - Go-Go March (Accretion Disk) (http://www.youtube.com/watch?v=KpsWj-X7rwg)
7th Saga - Overworld 1 (http://www.youtube.com/watch?v=O3n_Qt6cgbs) (1:01)
Diablo - Town (http://www.youtube.com/watch?v=4fyNafrUqTc)
Shadowgate - Outside Shadowgate (http://www.youtube.com/watch?v=94Tsezcm8yA)
Suikoden - Tiny Characters in a Huge World (http://www.youtube.com/watch?v=NVu6DRPiQYI)
Suikoden II - Adventurous Journey (http://www.youtube.com/watch?v=LLUwdvDMhus)
Shadow of the Colossus - Swift Horse (http://www.youtube.com/watch?v=ARW91qriEqw)
Blue Dragon - In Search of the Ruins (http://www.youtube.com/watch?v=OgSnKwn7dwU)
Katamari Damacy - Tron the Grasslands (http://www.youtube.com/watch?v=_CHSMi86m8U)
Okami - Northern Country Kamui II (http://www.youtube.com/watch?v=zaivYMd1XNQ)
Legend of Zelda: Twilight Princess - Twilight Realm (http://www.youtube.com/watch?v=jWTkd9Uskzo)
Mother 3 - Mom's Homeland (http://www.youtube.com/watch?v=RPMClmykHZE)
A Nightmare on Elm Street - On Elm Street (http://www.youtube.com/watch?v=i0sZVACZgKc)
Chrono Cross - Time's Grasslands (http://www.youtube.com/watch?v=wITYL8D56xA)
Legend of Mana - World of Mana (http://www.youtube.com/watch?v=hoko0jVNRQ0)
Monty on the Run - Monty on the Run (http://www.youtube.com/watch?v=BK-IK6U-Mbw)
Zwei - Floating Continent Arges (Thread 39734) (download)
Getsufuu Maden - Map (http://www.youtube.com/watch?v=uZbhk7am-wM)
Breath of Fire II - We're Rangers (http://www.youtube.com/watch?v=YfUODP8jD-0)
Crystalis - Wild Fields (http://www.youtube.com/watch?v=dF_n4xtQSjQ)
Gauntlet Legends - Sumner's Tower (http://www.youtube.com/watch?v=0q7-ESP-Aug)
The Hobbit - Traveling to Rivendell (http://www.youtube.com/watch?v=y99Xo1lAWE0)
Illusion of Gaia - Map of the World (http://www.youtube.com/watch?v=1RL2AT7wCSE)
Robotrek - Map (http://gh.ffshrine.org/soundtracks/2909) (download)
Super Mario 64 - Inside the Castle Walls (http://www.youtube.com/watch?v=qCqyH-1Vhmc)
Super Mario RPG - Where Am I Going? (http://www.youtube.com/watch?v=Vc3sx9uALa4)
Terranigma - Overworld (http://www.youtube.com/watch?v=VAw3lOoA7yQ)
Threads of Fate - To the Ultimate Relic (http://www.youtube.com/watch?v=g4jP-tlCaSw)
Zombies Ate My Neighbors! - Zombie Panic (http://www.youtube.com/watch?v=BNCenv7wPFE)
Lost Odyssey - Wohl Highlands (http://www.youtube.com/watch?v=-myAiaL-roU)
Lost Odyssey - Neverending Journey (http://www.youtube.com/watch?v=qFOsFLjBP94)

Age of Empires in general...

Exceed the Land - Blue Dragon OST

That's surely not Uematsu's best OST, but this title is great IMO.

Donkey Kong Country - Map Page (http://www.youtube.com/watch?v=wpiX-jc3wl4)

Bramble Blast from DK Country 2
Bomberman World - Area 1: Planet Forest
Sonic and the Black Knight - Titanic Plain
World Map - Wario Land Shake
World Map - Sonic and the Black Knight
Rayman 2 - Overworld
Rayman - Stage Select
Sonic Rush Both map themes
All the Spyro home worlds
Kula World - Field

Pollyana, Bein' Friends - Mother/EarthBound Zero
Onett - EarthBound
Route 1 - Pokemon Red/Blue/Yellow/FireRed/LeafGreen
Spiral Mountain, Gruntilda's Lair - Banjo-Kazooie
Isle o' Hags - Banjo-Tooie
Station Square - Sonic Adventure
Dark Rooms - Luigi's Mansion

For Modern day city walks. The City map music from the Shin Megami Tensei Games like...

Map ~Real Universe~ From SMT Nocturne
Junkyard: Digital Devil Saga
City 1 , City 1 post disaster, city 2, city 2 accident: Persona 1
Map Azure pearl City: persona 2 IS
Map1 Map2 Map3 : Persona 2 EP
2D Field: Soul Hackers
2D Field: Devil Summoner
Tokyo Metropolis: Devil Summoner: Raidou
Any of the "2D" field themes from the early SMT Games

And yeah...and the map themes from P3 and P4 are crap

Could someone set up links for all these songs for downloading? That would be awesome.

Super Mario 3D World - Overworld
Super Mario 3D Land - Overworld