Bettycrocker, I totally agree with you about PU shoes! I don't think it's a good material for footwear at all. The only pair I've had good luck with are Vivobarefoot Nancy flats, which are synthetic but have a soft, wicking lining so my feet don't get too sweaty.
Most of my young adult life I've worn Chuck Taylors in the spring/fall, Chacos/Tevas in the summer, and Bogs in the winter, thus avoiding PU altogether. Not particularly fab though!
TOMS has some vegan styles. The birko-flor and birki-buc Birkenstocks are really quite nice -- and sandals are breathable to begin with.
I would look around on Etsy for bags -- there are some really cute canvas totes and bucket bags out there. And waxed canvas is super classy, if you can find some without leather trim.
I hope no one thought I was being preachy. I'm married to a die-hard carnivore and still cook meat for my family, just don't eat it myself. For me, cutting out animal products is a purely personal choice, and I stopped identifying as vegan because there's just too much political baggage around the term, and I got tired of every meal being politically fraught.
A friend of mine calls me "the coolest vegetarian"* because it was only after more than a *year* of hanging out that he realized I don't eat meat. That's how little I try to push my own habits on others. I never bring it up unless asked. When asked, though, I do like to think/talk about what we consume and how we consume it, in as non-judgmental a way as possible.
*vegetarian is a term I use loosely, because I actually do eat meat when I travel abroad. I think guest culture is really important, and I feel I can't fully immerse myself in another culture if I'm imposing my own habits on the experience... but it took me almost a decade of subscribing to a much harder line to figure that out!