For upgrading gear, your best bet is to visit the market wards of the still-centralized Ul'dah city, as that's where the majority of people will be selling their wares.

I'd be happy to personally help, if you re-rolled Lindblum though. ^^