After all my searching I think I finally found it.

It's an apartment complex that is pet friendly (no size restrictions), within my budget, and in a great neighborhood and only 13 miles from my work.

He has one bedroom left and I'm going to see the Office Manager today after work to have a look at the place.

Woohooo!!!! I'm so excited.