$1000 seems like a pretty reasonable estimate to me. Might even be a little low. It is basically an all day job, after all.
I'd prefer to do it myself, as I am rarely satisfied with the level of care that others take with my bike.
That being said, there was one gentleman, Jorge, who had a shop called ARC Cycle over on the west side highway and 11th street, about 12 years ago. I think his shop got turned into an apartment building, and he moved over to 14th or 15th street and 9th or 10th ave. Jorge used to be good, fair, and reasonably priced. I haven't seen him in years. He was very helpful with me when I was new to bikes.