Bad idea. A lot of arguments have been caused by trees (look up Wickdoon Mood, West Spice and Tree Wars).
Also, if you tell a client you can clear a certain number of trees, who is to say anyone can come along and replant? It may make for some disappointed clients. Sorry to offer you bad news, just trying to help you :-)
Well, in that case it is fine. But I don't think that there will much of a market in that type of thing. But, it will do no harm in trying (unless it's not in people's back yards) :-)
I regretted planting a gas tree when a bubble tree would have been more usefull. I could have used your service but now that I have the botany skill I can take care of my own tree issues.