I was told that a lot of these were done with a glossy overlay paper that gives it the shiny/rubbery feeling.
I think coastalbusiness.com carries that type of overlay paper. I saw a shirt at their Printwear tradeshow booth that was exactly how you described, and Keith said that's how it was done.
There may be other methods of doing it as well.