Choosing a name and designing a logo is something that takes careful thought and consideration and should be evaluated carefully as others have suggested.
A name should be memorable. It doesn't have to say what you do necessarily. It could be "Jones Company" with a tag line... "A landscape design, build and maintenance company". You can always change the tag line to accomodate your service offerings. You could also select a name that is more memorable - "Flying Elephants" or something completely off the wall that people will remember. Flying Elephants isn't a good example... but you could select something that is memorable and then apply the tag line. This will help to set you apart from the "Horizon" or "Primere", etc. type names (no offense to those with those names... there are just a number of them out there).
A logo should be scaleable. What makes AT&T, McDonalds, Apple and Dell Computer, HP, Fed Ex and the such all very memorable is that they work to brand their name or service in part through the use of their logos. You are doing the same thing locally where you work. You're branding an image - the image you want to create. Your name, logo, uniform, equipment, marketing, communications, etc. are all a part of the branding process. Your name and logo are critical to the process.
You might consider having your name be a little more vague - giving you options as your business grows. You might consider hiring a graphic design student or freelancer to design you a logo for a couple hundred bucks. They will be able to provide you with some different concept pieces that you will work with them to develop ultimately resulting in orginal art that will be uniquely your own.