If you go with HD radio, it does display the content being played. There are no subscriptions and there are additional channels for a select number of stations (provided there are HD broadcasting stations in your area). It will be easier to find a radio that is HD ready (requires additional modual) or capable (built in) than it is to find a brand name radio that is RDS capable.
If you have your heart set on RDS then I believe kenwood used to have that capability on some of their radios. At least in the past that had a few models.
BTW. For future reference, this site is dedicated to those who are integrating computers into their cars and not basic car audio solutions. If you are interested in doing so, "Right On!"