Ugly bright yellow "nuke boot" shoe covers like these:
http://www.bing.com/images/search?q=latex+nuke+boots. My shoes are roughly US 10, Euro 45 and I use size XL nuke boots so they're easier to pull over my street shoes. The boots' height makes it easy to get very good coverage when combined with a pair of rain pants.