Our mls just started including rentals on May 3, 2013, and I've noticed there are very few posted there. I'd recommend looking on craigslist for rentals, and there is a great little iPad app called "Pad Mapper" -- it's free -- that will show you a map of all the craigslist postings. Good luck!
Trulia usually pulls listings from the local MLS. Most Realtors do not deal in rentals. You would be better off contacting a large leasing company in your area or property management company. Good luck.