Ok not sure what advice you're after but this is what I did.
I advertised on FB buy and sell pages. I didn't pay for any flyers/cards/gumtree etc. FB got me plenty of business and word of mouth takes off really fast.
I drive but after a few months I restricted my distance willing to travel to no more than 10 miles from my town. Most bookings were 2 hours, and spending 15-20 minutes each way in the car for each booking was a really good way to make no money
particularly when I had to be back at 2pm to pick up DCs. Most people also didn't want me to start before 9.30/10.00 ish because most of my clients were families with small children and they wanted to be out of the house when I came. If you're doing a 2 hours clean at 10.00 with a 20 min drive back to town then you haven't got time to fit in another 2 hour clean before 2pm and less than 2 hours isn't worth the diesel money, plus no-one really wants less than 2 hours as you don't get enough done.
I tried very hard to book clients as early as possible but if they don't want you before ten then you can't insist, you either agree or don't take the job.
I initially brought my own cleaning stuff but it's much less faff just using the clients stuff. You don't have to lug your own stuff and wash a load of cloths every day.
Be firm about clients keeping their small children and dogs out of your way when cleaning. I had a bit of a hairy moment when one client allowed her just walking baby to toddle down into the bathroom while I was mopping and of course she fell and banged her head. Client was in the kitchen assuming I would babysit her child, I hadn't even heard her coming until I heard the thud and squeal. Client didn't learn her lesson after that either 
I didn't negotiate on my rate. People did try. One woman told me she was offering £2 less than my rate. I told her my rate was fixed and I wished her the best of luck. She replied "well I would pay you £X (my rate) if you're good"
did she really expect me to say "oh well I'm not that good actually so I'll take the lower rate"?
Cant think of anything else off the top of my head but will post more if I do.