Consider Phlebas

The book had moments that were really good and interesting but then I would lose interest in other parts. Might be I just didn't have the attention span for this book at this time. It was interesting in that the main character could change his appearance.