Warren Buffet is specifically talking about federal income taxes, not payroll taxes such as Social Security and Medicare, which can be considered benefits because people contributing will get a return when they retire (it's actually a progressive system, in which the poor get more than what they contribute).
http://www.cbo.gov/doc.cfm?index=3213&type=0&sequenc...
These federal income taxes aren't lies.