Eggbeaters creak when they're new. Get some Phil Tenacious oil and put a drop at all metal contact points, and down in the spring. No more noise.
Also, after a couple of weeks, take the pedals off the spindles (8mm nut) and clean them good and put a bunch of fresh grease in there. They will last a long time.