Looking for a Place to Rent in Billings

I'm still looking for a place to rent. With a cat, this makes things more difficult as half of my choices are eliminated because of him. If they do accept pets I've seen pet deposits as high as $800. After you factor in another $700 for a security deposit and then a first month's rent, that's over $2,000! After moving, I don't have that to spend!

I'm looking for a place (apartment or house) I can get into for $1,200 or less. I would like my rent to be no more than $750, but I would love a place that offered a garage. If anyone knows of anything, let me know!