I just found a tribal village. They revealed the map over some water - what a waste!
http://s45.photobucket.com/albums/f95/aalaardb/?action=view¤t=Civ4ScreenShot0002.jpg
http://s45.photobucket.com/albums/f95/aalaardb/?action=view¤t=Civ4ScreenShot0002.jpg