backpack backpack, backpack backpack, yeah!

What about the totes offered by http://www.landsend.com/ix/luggage/Luggage/Tote-Bags/index.html?seq=1~2~3&catNumbers=2431~2443&visible=1~2~1&store=le&sort=Recommended&pageSize=12&tab=18&pageSize=12&page=1 or http://www.llbean.com/llb/shop/677/4/Relevance/1?nav=bc-677 (I think http://www.llbean.com/llb/shop/46072?feat=677-GN1 looks very professional)? I've bought other bags from Land's End and the construction and durability have been fabulous. My dad still has a canvas bag I bought him 20 years ago, and he used it to stow his gear when he went to sea 6 months of the year. I bought a canvas purse from Lands End at least 15 years ago, and even though it saw daily use for about 5 years, is still going strong.

http://www.overlandequipment.com/.

An LL Bean one with your initials would be just the thing.

How about a Crumpler tote bags - the line is called "Headaitch"? (Not the messenger bags). I find the Crumpler stuff fairly indestructible so it will last. If you look around, you should be able to find the medium ones for $50 in the older colours, or small new ones are $50 (see http://www.crumpler.com/us/Casual-and-Messenger-Bags/Tote-Bags/Headaitch-S.html?LanguageCode=EN&SKU=HDH000-U07G40). Most of the new ones are plain colours, old ones are either two or three different colours. Medium is 16 x 12 x 9 inches, small is 12 x 10 x 6 inches.

There are a ton of canvas totes and messenger bags on Etsy.

http://www.amazon.com/s/ref=nb_sb_ss_i_1_10?url=search-alias%3Dtools&field-keywords=klein+tool+bag&x=0&y=0&sprefix=klein+tool#/ref=sr_pg_2?rh=n%3A228013%2Ck%3Aklein+tool+bag&page=2&keywords=klein+tool+bag&ie=UTF8&qid=1325511380 may not suit your style, and the carry handles are usually too small to get over your shoulder, but they're about as durable and practical as canvas bags come.

Yeah, I think the LL Bean http://www.llbean.com/llb/shop/33381 is the ur-canvas tote - it's even the icon for the shopping cart on their website. The B&N bag you were looking at is right between the medium and large sizes, which are $25 and $30 (without any extras). You can also get http://www.llbean.com/llb/shop/37037 and http://www.llbean.com/llb/shop/40297 versions. As for durability, my family has had several of these for 20-30 years now and they're still going strong.

Another option, if the B&N bag is what you really want, is just to have someone crafty sew a piece of matching canvas over the logo. Simple and cheap.

http://women.duluthtrading.com/store/womens/womens-accessories/womens-bags-womens-totes/womens-bags-womens-totes.aspx, whose quality is if anything superior to Land's End and L.L. Bean, has a variety of totes as well.