Here's the things I have encountered with creaking like that:
-One or more pedals are loose. Make sure they are tight.
-Your bottom bracket has something going on with it.
-The spindle on your pedal needs more grease or other work.
-Make sure the crank bolts are freakin' tight.