Like I've said before on other forums, shop around and get a few quotes. Also make sure you don't pay all the money until the job is done.
Just keep in mind that the cheapest quote may well be the most appealing, it certainly isn't always the best choice.