A.L.
We just used Lowe's to replace a back door. We were pleasantly surprised. They were very professional - did a great job and cleaned up really well (no dust at all) afterwards!
As for fences - we have used a guy - Joe - his number is ###-###-####. I don't even know his last name but we found him via Hobert when we had our pool installed. He a nice guy who does a good job for reasonable price.
Good luck!