On the street - grey suede lace-ups, perfect for the winter to spring transition
And in the stores - these fire-engine red Sorel rain boots are available at Apocalypse on Talbot Street (City Mom, these may be the red boots you've been looking for!), and also come in sunshine yellow and bright blue.
These chunky heels are more summer than spring, but you could always wear them with a pair of striped tights til the temperature gets up to 20. These are the kind of shoes I'm looking forward to wearing--I love anything with an ankle strap, and the colour goes with everything. You can find these, and other fabulous funky shoes and sandals at From Mars on Talbot Street.