Start-up businesses probably need it more than they realize. I have found that often they will spend their capital on other things that will not provide the benefit a VA would. It is in showing them WHAT they need that you can provide that you seal the deal.
I have a client that has been in business 2 years, and is on the brink of bankruptcy. It is only now that he has seen the light.... so to speak, as well as the value of a good VA. Had he contracted with one at the beginning of his business instead of thinking he could do it all, I have no doubt he would be in the black and not the red.
Don't emphasize your qualities (toot your own horn) as much as WHAT you can provide for them. Moving them forward in their business...It is much easier to get behind and push instead of trying to stop the momentum they already have going.
It's a great idea! Put it out there, and you will be surprised at your success I'm sure.