How well does an evaporative cooler work in Houston?

I was thinking of getting one for a covered patio, and was wondering if anyone here had any personal experience with them they could share. Do they make a noticeable difference over just a fan? The ones I am looking at have a fan blowing through a wet media.