For some genres interesting levels are a must though. My own current project is looking at how to generate platformer levels that are both interesting and possible to beat. I've got a pretty powerful algorithm up and running, with a pre-trailer up at http://www.pwnee.com