I think it's great that you are trying to start a business and I hope you follow through--it's the only way to success! My first thoughts are that you should get some interest feedback first---put the word out to neighbors, friends, family, etc. try to put some flyers out at the elementary schools, churches, etc. to see if there is any interest. You could do something simple and plan on doing it yourself until you see how much business you would get. Then you could decide if you needed more help.
I wouldn't worry about discriminating since that doesn't seem to be your intention--when you go to advertise for help, I would just let whoever wanted to apply, then determine for yourself who would be the best fit.
I guess the biggest factor would be your service price. Would you charge per service, different for different services, per hour, does it include mileage and travel time?
I know some of the SAHM's were mentioning paying for these services, but I imagine your biggest group of clients would be working moms. Now that all of my kiddos will be in school (actually my youngest starts in August--aaahhh!!! I'm not ready!!!) I am going back to work and can't imagine how I'm going to get everything done!
It sounds like a great idea....hey, someone started a handyman or house husband company that I heard of and that seemed like it took off. Once you have the details worked out, you should let us know how it went. Good Luck!