They do pay taxes like the rest of us.
From 2000 through 2006, the Clintons paid $33,783,507 out of a Gross income of $109,175,175.
Part of their income included:
Senator Clinton’s Senate Salary: $1,051,606
President Clinton’s Presidential Pension: $1,217,250