Need ideas on how to advertise my new cleaning business and creative name? Thanks!?

[Robin Slagle]

So, I've decided to start my own cleaning homes business. I'm going with natural and biodegradable products that's safe for us, children, pets. I'm going to be getting some business cards made, but I haven't come up with a name yet. I'm not really sure what it could be, My name is Robin. The past 9 years I've been called Cupcake. So I was thinking Cupcake's Cleaning Crew(eventually I'll want to expand and have people working for me). OR should I have a name to do with my cleaning products being natural. I also listen to music while cleaning.. I'm really not sure. I've just been cleaning my family and friends homes to get the word out. How should I go about advertising my business? I'm getting business cards and I thought about putting them out at local businesses. I wanted to get an ad. in the paper done as well as possibly making fliers and posting them on door knobs. I'm also using facebook and I'm thinking of craigslist.com.. but I'm kinda worried about that. Although, I've gotten a job off of there before. Is there anything else I could do that would help? Is there any names you could think of that would be catchy? Last, but not least.. is there anything I have to do legal wise to start my own business? Thank you for everyone's comments in advance.