For answers to SS questions:
http://mtbr.com/faq/ssfaq.shtml

SS lets you coast (freewheel), fixed does not. A fixed gear is a single speed but a single speed is not necessarily a fixed gear.

For fixed conversion info check www.sheldonbrown.com/harris