We just had our wood floors refinished, the house is 7 years old and really should not have needed to have this done but that's one of the prices you pay when you foster dogs (did you know we have 3 dogs of our own and foster two more?).
I got a number of estimates, some through referrals and some through Craigslist, I liked some folks better than others (odly enough their quotes roughly aligned with how competent and easy to work with I thought they would be) but thats to be expected; we ended up going with Danny Vu of Beautiful Hardwood Floors; though I wouldn't say the floor turned out perfect I do think it turned out very good and I would use him again so if anyone in the area wants a reasonably priced wood floor guy who does a good job just let me know.
We chose to have a swedish finish done (3 coats) as its generally considered the most resilient (important with the dogs) but it does require you be out of the house while the finish is applied and while it cures; we through a referral found a kennel called A Canine Experience, they were nice and they gave us a break on the two foster dogs; the thing that is weird about that for me is that the 3 days with them cost 1/4 as much as having the wood floors done even with the break (dogs are expensive)!
Next thing for us to do is to get the carpet replaced, with all the dogs coming in and out of the house we can't justify going crazy on the carpet but we do want something decent; I have one more estimate to get done this week and I think we will make a call on what were going to do with that project.
My dad asks me why I bother with doing stuff like this (since we have the dogs), he is right that its expensive and its guaranteed it wont last with that many animals in the house but that doesn't change the fact I like to live in a nice home 
.