And you don't have to do it at all for payments tendered for merchandise, or almost any payment to corporations.
http://www.irs.gov/instructions/i1099msc/ar02.html