Haven't done any fixed touring myself, but you're making me feel more confident about my upcoming trip on a double chainring cross bike.
I agree with two recommendations given so far: Use a flip-flop hub and pack ultralight. Also, I knew I saw a fixie in the touring bike picture thread:
http://www.bikeforums.net/showthread...1#post11961511