I suggest a great site called Service Magic. They offer pre-screened licensed professionals. They are rated by the people that have used them. You chose what category, such as if you need a contractor for flooring, roofing, etc., then you describe your need and they match you up to a contractor in your area.
I'm an architect in your area. Here are two contractors that I recommend:
May Construction; Greg May http://www.mayconstructioninc.com/
Morelan Associates; Jim Morelan (my office is in the same suite) (408) 247-3322
Both of these contractors have great attention to detail, quality employees, and good price. Jim Morelan is also an architect. Both companies have built my designs and my clients love them.
Jennifer Kretschmer, AIA
What kind of work are you looking to get done? A handyman with a contractors license may do depending on the scope of work to be completed.