I highly recommend Mark Pier. He has done all of the work on our house (2820 Virginia Ave), & is very well-rounded.
http://markpier.spaces.live.com
704.578.3248
You can see his professional references & a gallery of his work. He installs custom cabinetry & does interior trim for Interstate Kitchen & Bath, but he does other work (like our kitchen & bath remodel) on the side. He has done the tile work in our bathroom, & it looks great! (walls & floor)
Definitely a perfectionist.
PS - In case you drive by, my husband & I are doing our own painting on the house, so the partially completed/patchy job is our own - not Mr. Pier's. :)