I run a pressure washing company. We are not bonded. We do carry liability insurance, and I strongly suggest you get it as well. Typically bonding is only for people who will be working inside someones home when they may not be home. Professions like maids services and other domestic services need to be bonded. I m not sure bonding will be that significant of selling point to make it worth the money. In 5 years, I have Never been asked if we were bonded.Good Luck.
When you are starting a new business, it is always best to keep your expenses as low as possible! I doubt the majority of people will even ask if he is bonded. Just start the company and get bonded when you have some cash.
A job Performance bond and a security bond.