Get a rear rack, and some small panniers. For the commuter, they are better than a messenger bag, they don't leave you with a sweaty back.

Full fenders are great, too. I have SKS raceblade partial fenders on my Pista, and they work acceptably.