Just so you know, a 4-2 with 2K sq ft is going to cost you at least $2,000 a month, and that is if you get REALLY lucky with a house on the outskirts of town. If you want a drive under 45 minutes to NASNI, you will be paying closer to $3,000 a month. If you are going to be at Mirimar, you may be able to do a little better, but you may as well live in Temecula, it's not that far from Mirimar.
When I was in Florida, I had a nice 3-2 for $700 a month on 2 acres of woods. Here in SD, I have have a 1,200 sq foot apartment and it is $1,600 a month. Housing prices suck out here, there is no two ways about it. At least you will be coming in January, I hear that the BAH raise for this area is going to be significant.
The link to
http://www.sdreader.com/class/rentals.html is a good one. They the best variety from all areas. Make sure that you get a map of San Diego before you start looking though, all of the different areas can be confusing if you have never been here before.