Thanks for the responses. I won't be taking any stereo-related steps in the near future because I need to wait until I can afford to spend more money on car stuff. I'm still not sure which route I'll go, but if it is the Arduino route I will keep the thread updated (likely looking for help).
Ian, thanks for mentioning those boards. What is DAB radio?