Oh, I'm so glad you liked Cloud Atlas! You might also enjoy Ghostwritten -- it's similar in structure to Atlas, but the individual stories, I think, are connected a bit more obviously, making for more of a single, overarching tale.

The Warmth of Other Suns sounds really good -- I saw the review in the NY Times and made a note of it because it sounded intriguing.