a suggestion that's worked VERY well for us in locating excellent licensed and qualified contractors for home improvements-
call your homeowner's insurance agent (your local person), ask them who they would be referring you to if you submitted a claim for the kind of work you need done. in my experience, insurance companies use contractors that are fairly priced, highly qualified, AND stand behind their work (primarily because most insurance policies state that if you use one of the company's "preferred providers" and there's an issue down the line, the insurance company has to address it/pay up to make it right).
when you get suggestions from the agent contact the contractors and MAKE SURE you tell them who referred you (i've found they will be much more responsive because they know that any negative feedback you have will likely go directly to that agent who referred you, and those insurance jobs can be the 'bread and butter' of their buisness).
we've found electricians, plumbers, painters and general contractors this way.
for general handyman work i've found that a call to an established, well regarded local real estate office is a good resource. they tend to have people they work with who do cosmetic and minor jobs very quickly and efficiently in order to get homes ready to get listed.
if you end up using a general contractor, and you realy like the work a particular worker does-ask the worker if they are employed by the contractor or are a sub-contractor. if they are a sub, ask for a buisness card to file away. then if you just need their particular skill in the future you've got a proven resource.