I got this one from Lands End: Canvas Tote Pet Carrier from Lands' End
. Ren is 5 pounds and he has room to spare, so your dog should be fine - the description says it works for dogs up to 20 pounds. It is very sturdy and works good as a shoulder bag. There is another similar product on the website, called a duffel carrier, but it doesn't seem to have good reviews, while this tote gets a lot of raves.