yeah, they are different in that a fixed gear is a true fixed gear. You pedal backwards, you go backwards. If the bike is moving, the pedals are spinning. No coasting.

A single speed means that is has one gear, but also a freewheel, so you can coast.

Builds are pretty much the same. Lots of fixed gear bikes will not have brakes. S/S bike NEED brakes.