I'll second the Specialized shoe insoles. I just bought a pair and don't find myself scrunching up my toes any longer. They're incredibly comfy.

Also, are you wearing cycling socks (or some kind of wicking sock)? Sometimes if I wear the wrong socks, they rub and make my feet very hot.