We are currently getting our floors done by Mt. View Hardwood Floors. The co-owner, Ken Brown, knows a lot about floors and construction. He is doing about 1000 sq feet along with 22 stairs for us. He gave us a competitive bid, and was totally agreeable when we asked him to place the wood at a 45 degree diagonal. Other companies either didn't bid or tried to talk me out of it. We also had to interupt the project halfway through because of a plumbing leak, and he was great about working with us and our schedule.
http://www.servicemagic.com/rated.MtViewHardwoodFloors.3312839.AllCats.html
more