Finally, remember that commuting aboard a fixed gear bike makes the possibility of a flat tire even more odious than just using the bike for training or fun riding. You'll need a pair of box wrenches as a minimum for the rear wheel and something to center the wheel when reinstalling. The chain might need to be broken as well. You want the most "flat-proof" tires you can find. (I settled on Continental Contacts with good results so far.)
Yikes! I never knew it was so hard. I must be changing flats wrong, because it just takes me one wrench to get my wheel off.