When starting a webcomic, the advice is always that you have a few weeks worth of strips backed up so that if something happens in real life, you can continue to post regularly, and therefore set you up as someone with a reliable schedule (this is, of course in addition to producing more comics at a regular rate, so that you always have a buffer).
If you're paying an artist, this could become quite costly very quickly.
If you are going the stick figure route, make sure that you have something distinguishing, so that you aren't just viewed as another xkcd ripoff. xkcd, Order of the Stick and Cyanide & Happiness are all stick-figure comics, yet each has a different degree of detail (OotS a lot less stick than either of the other two, of course), and each very unique and memorable in their own way.
If you are looking for a partner - possibly someone who will work for the love of the project, or because they are bored, or want something long-term to put on their resume, consider this: what can you offer them. What are they getting in return for the use of their artistic talents. What sort of marketing campaigns have you considered (if any), what sort of market are you going to aim at, where are you going to be hosted, do you know anyone who will be immediately linking to you, or pimping you on their blog, have you planned to attend any conventions with a table in artist alley, to drum up interest in your comic, etc, etc.
Or are you simply planning on uploading the comic the void and assuming the audience will come?
I am not trying to sound harsh here, but I have known people willing to work for free...but have declined because of the lack of planning on the writer's part. If they will get no money, no exposure and no popularity out of it, they really are better off working on their own art, and pimping themselves through devArt, making $5 on another Naruto fanart commission.
I clicked through to your site, if I may ask, how long have you been running it? Archives go back to early last year - have you been using that theme for the whole time, or is it something fairly recent - I ask, because your ad boxes just get a 404 error - I was trying to see if there was any indicator for how much traffic you receive - since the information isn't there, I'll ask you, what kind of numbers do you get with your existing site? Any idea how many of your readers would follow you if you did a webcomic?