Great answer Robert and Brian. I have a renter I am working with and told them the same thing. Do contact both rental companies and a realtor and use the other search techniques mentioned.
Bottom line, as a renter you have look at ALL avenues.
Ask around your network of friends, family, co-workers, and even ask vendors in the area.
If you are pumping gas in Irvine, ask the bored guy pumping gas next to you.
Check college post it boards, sometimes parents bought a home or condo to house their kids during college and once they graduate often they sell or rent the property.
Drive the area looking for signs and chat with locals, you never know who knows what and the neighbors often know quite a bit about their neigborhood.
If you start a new job, ask if the HR department has resources to rental properties.
Last but not least, you too can place an ad in a paper or on-line seeking a rental.
Have a smooth move,
TV-Tracy Van De Mark
Keller Williams Realty