If you are planning to make a really good game, it might be a good idea to get up a fun prototype, then put it on an artists website asking for someone to split profits. Of course, only do this if you are very serious about the game!
I did this and got multiple offers.