I agree with Scott. Check out your larger garden centers. Sometimes--as with some near where I live--they provide that service. Often, the service is free if you go in there with a sketch showing the location of your house, other plantings, roads, etc. Or there's a small charge--say $50--for a landscaper to come out to your home, walk around, and give you a plan.
As for what the actual landscaping will cost--that will vary widely, depending on what you want done and what should be done. You could be looking at several thousand dollars or more. On the other hand, after getting the suggestions from a landscaper, you could do it yourself and save on the labor.
Hope that helps.