i'd stay away from millenia... Too close to too much trouble. And stay out of metro west.
i'd stick to the east side of 192, it's much easier traffic.
But your best bet is reunion/champions gate. It's exit 58 and world drive exit on the south west end of celebration, is like exit 62. Short commute. And lots of good rentals and lots of good size houses for cheap. A lot cheaper than celebration, but still the same size.
Cyberhomes.com is a fun site to play around with. And i really like the map search on century21.com.
Expect 600 for a 1bedroom, and about a 1,000 for 3bedroom. Not being in an income restricted area.