I just discovered Clarks last year, and have the most fabulous, plain, comfortable, black slip on shoes from there, which I wear most days. When I don't wear those I've been wearing a pair of black Teva ankle boots (I think they were da vina or something like that). I bought them for a November trip to the UK when I wanted comfortable, waterproof shoes. I may love them even more than the Clarks. Even better, they were the previous year's model on close-out, so I got them for $49 instead of the $120 retail.
I am intrigued by the Ecco shiny red patent leather that MoneyMage mentioned, but I'm committed to not buying clothes or shoes this year. :( (or :) depending).