I have a 3 bedrm / 2.5 bath in Union City coming in about one month for $2,000/month
By looking at the ads, you can also call the companies that you often and ask them if they have something besides the ad your are reading.
Vikki might help find you rental.Below is her contact info.
Vikki L Vincenzi
Regional Manager, CCRM
Bay Property Group
39465 Paseo Padre Parkway # 1500
Fremont, CA 94538
Finding available rentals is a bit more difficult than searching for a home to purchase, as there simply isn't the same centralized database for all those listings.
I've got a rental search start page posted at the bottom of this message.
The same MLS database that Real Estate agents use for home sales, also provides rental listings as well. Here's a search I've customized for you: http://bit.ly/FremontRentalsaround1700month
Hope this helps and good luck with the search!
These sites may be of help in finding a rental: