Justin Keverne wrote a series of in-depth analysis of well designed and implemented single player levels. The series are called “Groping The Map“. All articles are available on Justin’s blog – Groping The Elephant.
Some rumors say that Justin is preparing a book containing tons of analysis like these. Good luck!