Did you see the post that Irulan made on another thread that sometimes the pedals can use a drop of oil. I know NOTHING about pedals - just thought I'd tell you I saw it.

Good luck!! Don't give up!!! I'm heading out today to ride up and down the one hill in my neighborhood! If the circles in front of my house didn't get them - this might do the trick