Sometimes what's good for the kids on fixed gears is good for touring and what is good for touring is good for fixies.  Whether you're skidding through the concrete jungle, or riding fully loaded in the middle of nowhere, the Vittoria Randonneur is an excellent choice.  They're durable, they're extremely puncture resistant and you can skid on them all day long.  The deep directional tread sheds water easily and provide never-ending grip on the road.  Plus, they are perfectly at home off-road in the starthistle. 

As stated previously, Randonneurs have been seen in Fixed Gear Films made in San Francisco.  Cred.

Available in 700 x 28c and wider only.  If you ride a track bike, make sure you have the clearance
White is available in 700x28 only.