Mindstorms Made Easy has a list of basic robot designs with downloadable instructions and links to related sites. Look under the Other Resources tab.
I recognized most of the web addresses so its a good list to bookmark. While I don't own a copy of this book, the sample pages appear well thought out and easy to understand. I also appreciate the way they explain WHAT is happening, not just HOW to make it happen.