I've said it before and I'll say it again - I'm pretty happy so far with my crank bros mallets. They have a nice big platform, and you can clip in from either side. Clipping back in took awhile to get the hang of though. I don't know if it was the fact that I ride fixed or what. Part of it might have been not knowing exactly where to put my foot while I trackstanded at the lights, so it was taking sometimes up to a block to get the cleat back into position to clip in. Now I clip out about to full crank revoloutions before the light, and the clips go effortlessly into the right place for the clip in. Whichever foot is forward for the first clip attaches to get me moving, the other goes in on it's downstroke.

Keep with it - you'll get it.