The man bag looks pretty gay...they try to make it look not like a purse but it still looks like a purse. I stopped rollerblading for fitness when it became considered "gay"...lol
Why not get one of those athletic bags that soccor players and basketball players use:
http://www.roadrunnersports.com/rrs/gear/gearbags/