Just now saw this, I don't venture to this board very often. Hopefully you have already found a place, but in case you haven't I'll give you my input. I live in Bonita and work in Naples and the commute isn't bad at all. There aren't too many bad areas, but feel free to ask if there is a specific place you are wondering about. Depending on where you'll be working it will depend on how long the commute is. There are areas of Naples that would be a longer drive for me to work than Bonita is. Estero has some nice areas as well and like Bonita tends to be cheaper. The farther north or east you go the cheaper it will be.
This is the worst time of year for rentals, prices should drop some once the snowbirds start heading home (usually around Easter) and spring breaks are over. I have my house listed for sale and my realtor is an Aggie, I can get you his info if you want it. I'm not sure if he deals with rentals but I'm sure he could recommend someone if you are still looking. Hope you find what you are looking for. Good luck and welcome to Florida.