Matt and Nat bags are a favorite of mine: http://www.mattandnat.com/ I've actually gotten lucky (once) and scored a bag at TJ Maxx for a quarter of the price. Kevin bought me this bag and I thought he did an excellent job!
Some fun non-leather Vera Wang ankle boots that are actually very comfortable:
Here is a pair of serious butt kickin boots my girlfriend bought me for my birthday.
And what closet would be complete without a pair of hippy clogs! I bought these in NYC at a vegan shoe store in the East Village. Kinda crazy but oh so comfy.