I got my hubby this type of carrier. I have at least half a dozen carriers, but they're all too girly for him to use. I got him the black one and it looks just like his gym bags. Some sporting goods stores carry them, but they're very cheap on eBay:
http://cgi.ebay.com/New-Montego-Dog-...QQcmdZViewItem http://cgi.ebay.com/New-Montego-Dog-...QQcmdZViewItem