Actually, don't start with the books.

Read this webpage to get an introduction to the Culture. It's great, and it helps you get through some of the "rougher" edges in the earlier books.

http://nuwen.net/culture.html