We're in a similar situation when it comes to art, me and a friend build gamesgames in our spare time. We're both developers who love games, we must've started a dozen game projects.
The projects that have stuck, we've approached a number of people on artist community sites whose art styles have matched our ideas.
Having a project up and running, ready to show you're serious and to demonstrate your passion for the project has been enough for us to generate some interest.
Give it a go :)