Lowes and Home Depot in reality just use local contractors and then take a cut for the jobs they are able to farm out.
From those contractors I have spoken to directly in my local area at least, they have cut into contractors pockets deeper which has reduced those that will even take the work from them and thus, the wait time to get larger projects completed along with the quality of craftsman you will receive is no better than doing your own homework, IMHO.
An alternative to Angieslist is
http://www.servicemagic.com/ which is a competitor to angieslist but has no cost to you as the contractors themselves pay for the leads they receive.
You still have to do your own homework in terms of calling references, etc
I sourced a couple of local contractors from servicemagic including one for sheetrock repair and texture that I have been very pleased with. They were happy to perform just the tasks that I wanted without trying to upsell me on paint and other tasks that I am up to completing myself.
Good luck!