Hey Big A,
Normally, in concern to stations where I live, I can recognize the stations right away. But, for example, if I'm out of the area and in another market, or, if I get some good DX, that's another matter. Under a cenario where the IDs are solely on RDS, while most people will see the RDS, I won't see it.
And, yes, if I can, I usually stick around an unknown station for TOH IDs, or at least, listen to them as long as I can.
A perfect example of what I'm talking about occured last spring, when I was in Buffalo. I happened across a translator for "Reach FM." Yes, I caught a TOH ID, but it didn't mention the Buffalo translators, so I had no idea what, exactly, I was listening to. It's always been a problem for me in concern to out of area translators. Put the TOH IDs solely on RDS or digital display, and it will be even more of a problem for people like myself if we ever go to another radio market to know who is who.