I have been furnishing my W-9 along with the invoice to every charity I measure for, for the last 5 years. Seems they always request one, so I just routinely send it. As Justin, I keep the digital file (PDF) handy in my "Invoices" folder.
So far, no problems.