For floors call Randy Chapman. He stays really busy, even in this economy, which should tell you a lot. You may have to calltwo or threetimes to get a return call though.
Generalcarpentry and fixit: Rusty Queen. Really honest, great work.
Painting: Luke Malone: Malone's Custom Painting. Good guy and he doesn't do drugs (which can be rare among painters).