Question about electrical work and ceiling fans?

What kind of ceiling fan should I get for a master bedroom, and how much should I expect to pay an electrician to install it? (The room doesn't have any wiring in it for the ceiling, just for wall outlets.)