I just had the same thing, and indeed, took off the pedals, regreased the threads, and total silence.

My dh once had this weird creaking from his bike that he just could not diagnose. It turned out it was his seatpost... he finally clicked to the fact that the creaking went away when he stood up to pedal.