I like this feature too. The radio looks bare with the blank spot without it.
RDS isn't expensive at all. It's part of the subcarrier information and very easy to decode. It's found at 57kHz, which is the third harmonic of the 19kHz FM pilot tone. The throughput is roughly 1kbps of data.
The HD Radio tuner, to my knowledge, should have full support for RDS since HD Radio chipsets (which are proprietary and all-in-one) have it built into the analog section. The HD addon tuner is the Pioneer GEX-P10HD. Unfortunately, as it stands, the D-series and N-series units will see that as an external device. What does that mean? Think "eight-character iPod interface for the D1/D2".
Aside from me being upset about not having RDS as well, I have XM/Sirius/iPod interfaces which all show me information equivalent to what RDS would do. So, I use them. 