I've got a couple of the small 5" (I think) D cell fans. They'll run 4 or 5 nights on a set of batteries.
I didn't expect much when I got them but have been surprised by them. Positioned so they blow on your face and upper body on a hot night they make a big difference. They live in the camper...