Hi there! I am new to this site (and to programming / gE in general), and just ran across your post... I'd be interested in helping with the art aspect, provided you help me with a project - fair enough, right?
I looked around for your last demo to see an example of the art style you mentioned, but had no luck finding it. My current avatar is an example of my work, just to give you an idea.
What kind of game would it be anyways? What would you need me to make? I'm pretty flexible on what I can make, provided you don't want realism - my stuff can be detailed, though a bit cartoon-y at the same time.