This is always a good reason to work with an agent in this process as they can 'sell' you as solid tenants. (Granted good credit, and jobs help)!
Good Luck I hope you were able to rent where you wanted to be.
THe first thing to remember is that in real estate all things are negotiable. All they can say is no. If you have strong credit, stable income, and a good reference from your previous landlord, it is worth asking. On the flipside of the coin, there is an increased demand on the $1000-1300 in the Pittsburg-Antioch rental markets.