Hey Blindking. A good option would be to have a look at Deviantart as well, or some other such site, where you'll find more people artists. I could certainly do it, but I'm no Raphael and my warrior would end up looking more like a drunken Picasso . That is not to say that there may not be folks here that could do it.

Anyhow, for quotes, I would say you're in the territory where it depends a lot on the renown & quality of the artist you hire and less on the pixel size of the image you will use in the end. Essentially, unless you get a pixel art image, any image you have will probably be in much higher resolution originally.