The mini fans and the water bottle mister fans can easily be found at Wal-Mart and Target, though normally only "in season." You have to wait for your location to set up their summer/beachy/seasonal stuff. For that matter, I've seen them at Walgreens, CVS and related drugstores too.
If you can't find them around you, it's a safe bet they'll be in stores here in Florida. Our summer/beachy/seasonal stuff starts coming into stores really, really early in the year.
-m