Fixies are great exercise as they build the muscles in your legs (no rest for the weary), without all the componentry the bike weighs less, and some say fixies help to hone your pedaling style.

Personally I have a single speed, so I can coast but still get a great workout with the one speed (42/16).