Tom Peters (Mr In-Search-of-Excellence) suggested years ago that thanking people is an integral part of getting more business.
David Maister says treating clients like you would a love relationship builds trusted advisors.
Check out this Fast Company bit on how to say thanks after an interview.
Consider the health benefits of gratitude here and here.
And then do it!