I paid $270 for 4 Pirelli tires with 62000 mile rating and all A ratings in 2001. It was about $600 for comparable tires last year.
Fuel costs have done a lot of damage in the price of everything from grocery's to tires. Not the sole reason but a major factor.