I think everyone has the same problems with finding artists. If your game is basically finished, you can probably pay someone $5000 or so to do the art. Amateur artists might be willing to work for royalties, but professional artists aren’t.
Try approaching someone who has a website with a portfolio and offering them a bunch of money. Just make sure you have some kind of contract. It’s probably best to use a service such as rentacoder to insure that the work is ever actually done.
Right now, I have a business partner who does the artwork. He’s working in his spare time like me, so it takes forever for us to get anything done. What happens is that he waits while I’m programming the game, and I wait while he’s doing the art. It’s ridiculous.
We recently started working on an RPG, and the PC is currently represented by a rectangle. 