Silver Phoenix sounds like something I would love.
Which reminds me: have you read the Crossroads trilogy by Kate Elliott? Last book came out this September, I think. I would be really interested to hear your thoughts on it. It's another story with a non-European setting (where blonde, blue-eyed people are considered demons by everyone except themselves!), and I thought the world was beautifully done.
I do hope you like it. When I realized it was YA, I was a bit wary, but it escapes a lot of the traps that books with teenage protagonists usually have. (Ai Ling angsts, but not a whole lot).
I tried to read the first book of Crossroads and didn't get along with the style. It had too many typical fantasy trappings for me, unfortunately.