New retro gaming store opened up in the Altamonte mall. It's small, and prices aren't better than anywhere else... but it's something.
Other than that, there's Cybertron in Winter Park and Gamers Inc in Waterford Lakes. Both can be hit or miss finding anything decent, and/or clean.