Most radios will have a different plug, Don't try and get a radio just so it plugs in, good luck with that. . What ever radio you buy new will come with both the male and female plug.
There is so much to choose from out there and really inexpensive take your time and choose what's best for you, your going to have to splice in whatever you get . If you have an Ipod your going to want to be able to control the Ipod too though the radio. I have my whole music library on my Ipod, who uses CD anymore.
Also if your thinking of ever adding a backup camera and don't want to make a big deal like I did, JVC makes a nice single din with a 3.5 screen that's really nice.