Robert_Charlton - 11:30 pm on Jun 23, 2013 (gmt 0)
CaptainSalad2 - For a local window cleaner, perhaps five good links might do it. You'll know soon. I myself wouldn't do link swaps, especially not with only five backlinks in my profile.
See if you can find a local PTA type discussion group that mentions local resources, or a real local bulletin board type site that is not a free-for-all type link directory.
I would seriously look into setting up a Google+ local page and trying to get a few real recommendations. It's awkward for service type businesses to do, and there are alternative models being discussed for this kind of business. This would be more a topic for the Local Search forum [webmasterworld.com...]