First things first, what type of cleaning are you intending to carry out?
Lets assume it's carpet cleaning, you will already have plenty of local competition so what will make your potential clients pick you out from the rest.
No 1 make sure you have a free phone number, 0845 or 0800 numbers can now be obtained free of charge (of course you have to pay for the calls) this gives you a geographical advantage over the oppo's who will almost all will have local numbers so you can market further afield.
Make sure you target your future customers, there is absolutely no point in leaflet dropping and paper advertising in areas that have little or no disposoble income you may aswell throw your money down the drain.
YOU will know your local area , find out the demographics (very important), again, you will have a free phone number so market in more affluent areas you have geographical anonymity with your free phone number.
When you are asked to call and estimate turn up on time,clean shaven (male or femail),not smelling of stale fAgs or last night beer and wear trousers,shirt and tie OR uniform have an ID card available for inspection.
Trainers,jeans and dirty vehicles are a NO NO
From the moment the customer opens the door you have about 20 seconds to make the right impression (FACT) as to whether she wants to CONSIDER you to clean her soft furnishings.Dont blow it here.
Remember your are projecting your company, as a cleaner if you turn up scruffy in a beaten up dirty van why would the customer choose you, I can tell you they won't.
Very important fact to remember here is all the data suggests thats price is NOT the major consideration on a customers mind when making a decision YOU ARE!
With that in mind and all the above in place don't be frightened to price accordingly, too low will scare customers away just as much as too high,strike the right balance and your off and running.
Good Luck in your new venture and remember, keep the training up to date.