I wouldn't go so far as to carry a purse or satchel. Not because of its perceived femininity, but because I don't like the design and method of carry. I much prefer a messenger bag (wider straps and more carrying capacity). It can be worn on the front, side or back and the length can be varied. Maybe a Runnur type of bag. The Runnur is like a bandolier, but with pockets to hold all the stuff. Still, I agree, a man with a purse is not given a second thought.
[youtube]http://www.youtube.com/watch?v=VqOQZjCZMl4[/youtube]