I just got XL clips-- I wear size 12 (mens) shoes and I've got wide feet. I have some old school Campy pedals that came with tiny clips, and they were way too small (the ball of my foot was almost off the pedal...)
I also just got some Adidas old school soccer shoes (Spezials) that are pretty comfy for riding-- a harder sole than the chuck taylors.