I tried the egg beater pedals for a while. They are light, small, and easy to clean. Also thieve proofed. Thieves without cleated shoes could not ride the bike!

Finally I switched and sticked to conventional cleat-pedal. They are a little bit bigger than folding pedals but not much. Much lighter too.