Withholding Tax Relief Act of 2006 - Repeals provisions of the Tax Increase Prevention and Reconciliation Act of 2005 requiring federal, state, and local governmental entities to withhold 3% of payments due to vendors providing goods and services to such entities.