Yeah, a Mixte Fixie is just awesome. There was a comic about an Amish woman who rode like the wind on a Mixte Fixie.
This is a mixte style frame. Note the double top-tube to provide more stability:
More info here:
http://www.sheldonbrown.com/gloss_m.html#mixte