Canine Styles makes some bags that aren't too feminine. I used to have this one:
| Canine Styles Black Nylon Cargo Carrier
but returned it because it wasn't feminine enough! Now I carry a Kwigy-Bo.
They have a messenger bag that looks nice...
| Canine Styles Messenger Bag Carrier