I was told neoprene booties aren't the best when it gets real cold, so I bought these:
MEC Booties
I'm quite happy with them. They're great when it's sloppy and wet, and also kept my feet toasty warm when it was -35C last week on my 45 minute commute.