I suggest just being able to dispatch your retainer to the starting city of your character. At least Uldah wouldn't be as crowded, and this will promote activity in all city-states. Yes I started in Uldah myself and have my retainer dispatched in Limsa, where nothing sells. However, just because someones' retainers aren't in Ul'dah. I'm sure 2.0 will have it's own system for this. I would be in favor of a universal market ward where anyone can place a retainer in any category and not have to deal with insufficient space.