I used CreateSpace for a hardback book seven years ago (LaTeX → PDF), and it came out very, very nice. Absolutely no complaints.

Was your experience with their paperbacks or hardbacks?