How do I find a house for rent in Eastern TN?

I am looking for a 3 bdrm house to rent in Eastern TN, but I am having no luck online. I have tried every .com possible, is there a place to just contact homeowners or realtors in this area? I am also not willing to pay more than $600.00 a month, I know these places are out there,since i saw a few that were taken already. If anyone lives down there and knows a good realtor, or just knows of a place to match my description, I'd be greatful for any answers. I am NOT looking for a apartment or duplex--must be a single family home. And they must allow cats. i want to move in by March no later than June, and have securtiy deposit up to $1500.00. Hope this is specific enough to get a specific answer from someone.