I had this problem when I put on some new pedals recently. Here's what fixed it for me:
Take off your pedals, and clean the threads on both your pedals and your cranks very well. Then, grease up the threads on the pedals and put them back in.
Apparently, *any* kind of grit or what have you that gets in those threads can cause this sort of creaking.