Yeah, you can meet Gilgamesh in Daguerreo. I'm not sure whether you need to be a level A or a level S treasure hunter to get him to reveal his identity.

My favorite town in FF9? That would be Alexandria.