We had a ceiling fan in our old house - had the living room upstairs, and it got really hot.
The fan certainly did help - but it was also a little noisy. I think it was a cheap version, so I reckon, for a bedroom certainly, it would be worth paying a little more for a premium one.