A lot of the price depends on what size house you need and the area that it's located. The old real estate saw, location, location, location also applies to rental property. Good locations are going to command higher rents. Feel free to contact me if you can't find what you are looking for, but there are many resources online, such as those suggested by Bruce. You can email me directly firstname.lastname@example.org or leave your contact info at: http://bit.ly/OCPCeS
Deposit typically will be one month rent, unless you have less stellar things in your background than you state here.....slow pays, no pays, bankruptcies, evictions, etc can cause a higher deposit situation, normally no more than two months rent if they will take you at all.