David Hellman has posted The Art of Braid, Part III over at his blog. This entry goes into a lot of detail about the early art concepts, as they developed once we became serious about trying to lay out a level.
This entry makes it sound like I just kept saying “No, that’s no good! That’s no good either!” about 100 times. Hmmm, maybe that’s how it was.