I'm in the same boat, and its a good idea. Ive done some SEO research myself, and apparently Google crawlers are smart enough to detect fishy linking practices, so don't go and make big link pages of random painting sites, its not worth it. Google might not take kindly to local painting companies being linked from across the country. Just a thought.
It is good, though, to post in forums!