Hacking into 1999 car's serial display?

As michael shiloh stated, there are shields that enable an Arduino to communicate using CAN protocols. However, you might also want to inquire on the forum over at mp3car.com. You probably are more likely to find someone with information about interefacing a microcontroller with your specific model of car in a community devoted to after-market computer and electronics automobile modding.