Rentals are hard to come by. Budgets limit availability too. You definitely need to call around for rentals, all local agents.
When you are buying a house, you need to stick with one agent. When renting a home, time is of the essence. It is who you know and how fast can you make a decision. If you take too long to make a decision in Madison, the rental you want will be gone! If you know about the rental, it is safe to say you are not the only one.