Update: I decided to watch Saiunkoku Monogatari, and I think that was the right choice. I made it through five episodes and I'm completely drawn into it. The plot is fascinating, the characters likable, and the visuals well executed. It's sort of like a more adult version of Fruits Basket, set in medieval China.
Edit: I'm through episode 9 now, and the verdict is still Epic Win! What's more, when I'm done with the thirty nine episode season one, I see that fansubs are beginning to appear for season two!