craiglist is probably a good place to start, although with housing, it doesn't make much sense to start hunting more than 30 days before you plan to relocate.
FYI, i was able to find a dog-friendly studio downtown for $795 a month in november 2010, so there are some pretty affordable options, especially if you look farther inland (i'm walking distance to the beach). if you don't have pets, that significantly widens your options too.
i actually cracked & did contact the graduate coordinator about a week ago. got a very nice response back that they haven't gotten to my application yet but should be evaluating it soon. so i just need to be patient (which is hard, since it's my first choice: i'm local, i really like the program, & there's a professor whose research interests seem to dovetail really well with mine). so just continuing to wait it out.
which program did you apply to out of curiosity?