There used to be a decent independent store (Cybertron Video Games?) technically in Cassleberry, but on 436/Semoran just a bit north of Orlando, in a strip mall with a Big Lots and a few other assorted places.

There was another one near downtown Orlando, but the name escapes me. It was near Bumby road off Colonial/SR50 a bit off the road, but not far. I'm pretty sure it was near a Wendy's though.

Keep in mind I left Orlando about 3 years ago, so things may have changed greatly since.