Social Security Tax Relief Act of 2008 - Amends the Internal Revenue Code to allow a cost-of-living adjustment after 2008 to the base amounts used to determine the amount of social security benefits includible in gross income for income tax purposes.