Last year I used toe clips and straps with Big Ugly Green Boots. This combination worked well. I had warm feet and was able to hoof it if I needed to.
This year I will be using pedals with small plastic clips on the front of the pedal with the same BUG Boots. These promise to be easier to get in and out of, but I'll be less able to apply power throughout the pedal stroke.
Dan