I noticed the same thing the other day, just spun'em with no effort. Original from 98 with 10,000 miles on them but hard and dry as rocks! What is best for street driving as replacements?
As far as I know, the Michelin Pilot Sports are the best street tire for the car, balancing traction (both wet and dry), cost, and longevity. Your choices for the rear are the Michelin Pilot Sports, Pirelli P-zero, Kumho Vecstra 700 (?), and a number of others best left to the track or autocross.
If you want more traction than the Michelin's as well as much reduced life (and probably rock chipped fender edges), a lot of people speak extremely well of the Kumhos; along with some discussion about whether the 700 Vecstra's are discontinued. I know that Michelin also makes the Pilot Sport Cup line which are stickier and more of a track tire, but I don't personally know anything about them - the Pilot Sport Cups are discussed here every now and then - I've not been tempted to put them on for street use.
I beleive that the only other really viable rear-tire option for the street are the Pirelli P-zeros, which are more expensive and reportedly don't drive very well (less traction and some irritating tracking/dartiness issues).
The remaining tires I know that will fit the rear are the Hoosier A and R-series (R4S04, A3S03, etc) and Kumho track tires, but I would not use those on the street - I've got a set of Hoosier R3 front/R4 rears on my track wheels.
You have lots of choices for the fronts, but I just stay with the Pilot Sports to match the rears.