I thought I'd just throw in that my favourite cover artist is Edward Miller (AKA Les Edwards) - seen on the covers of China Mieville's books (see my user icon), the Lies of Locke Lamora, The Red Wolf Conspiracy, and dozens of other fantasy books lately.
Here's his website:
Edward Miller Fantasy Art :: Homepage