What is has to be different about a ceiling fan on a covered patio from that of one in the house?

It it is not exposed directly to the elements, it is recommended you use a UL Damp listed fan, but plenty of people install regular fans. If it is to be in contact with water then a UL Wet Listed fan is required.

I personally recommend using industrial/commercial ceiling fans. Cheaper and better air movement. See:

Outdoor ceiling fans - Ceiling Fans N More (http://www.ceiling-fans-n-more.com/outdoor-ceiling-fans.php)
Industrial and commercial ceiling fans - Ceiling Fans N More (http://www.ceiling-fans-n-more.com/industrial-and-commercial-ceiling-fans.php)
Ceiling Fan Brand & Manufacturer Recommendation - Ceiling Fans N More (http://www.ceiling-fans-n-more.com/ceiling-fan-brand-recommendations.php)
Industrial & Commercial Ceiling Fans - Ceiling Fans N More (http://www.ceiling-fans-n-more.com/industrial-commercial-ceiling-fans.php)
Industrial and Commercial Ceiling Fan Brand Guides and Reviews - Ceiling Fans N More (http://www.ceiling-fans-n-more.com/industrial-ceiling-fan-brand-guides-and-reviews.php)