I've got a really large picture of that cover at home, so if no one's sent it to you by the time I finish work I can post it for you then :)
I'm not sure what year it is, but I believe it's published by Tor? And it's the American Adult edition, I think. Amazon.com should have the info.
Oh... *runs to check Amazon, and GlobalBooksInPrint*
[Edit] Thanks, Min! I found it on Amazon, it is from Tor Fantasy, 2001. Huzzah :)