New puzzle game Napsters has level editor. It works simple - you should tap the screen to generate your level.
SCRAPS has a deatiled one with online sharing commenting and rating from within the app. Quite well done.
Crazy Machines has one, it's like The Incredible Machine, the old PC game. No online sharing of edited levels though.