Fellow Wisconsinite here, so I definitely understand your dilemma. I too used to use plastic shopping bags (so plentiful, so practical), but last year finally upgraded to a leather tote that I found at TJ Maxx. Not terribly pricey (maybe $50?), so I don't worry too much about getting winter slop on it, just wipe it down and carry on. Bright blue in color, so adds some welcome cheer during our endless winters, and big enough to hold papers, shoes, lunch, wallet, and other odds and ends. I don't often haul my laptop home, but when I do, I use a separate bag for that. Good luck finding a bag that suits your needs and hopefully makes you smile every time you tote it!