R.G.
We probably looked at over 30 rental homes when we came down here in March...went through 3 realtors, Craig's list and newspaper and ended up renting from a private ad in the paper (maybe The Flyer?). What we found was realtors only wanted to show properties that they listed. They don't get much commission from rentals, so they hate showing them (lot of work for little money, high gas costs...from my friend, a realtor on the East coast). I would definitly put it on Craig's list with as many pictures as you can, put it in The Flyer and on The Flyer.com and the local paper. Going through a realtor is still a good idea since there are so many homes for rent. I think the rental fee is like $200, so it would be worth it. Remember that there are so many places for rent. Our home is in a gated community w/clubhouse/pool, fenced yard, 4 bedrooms, screened porch (everything I was looking for). Used to be rented for $1550/month, but they lowered to $1300. They have to contribute to their mortgage a few hundred bucks a month, but at least they aren't eating the whole mortgage.
Good luck!
R.