The new Smith-Waite Centennial (aka PCS Commemorative) doesn't seem like plastic to me, at least not like the slick-sticky high gloss Italian printings of the RWS. Moreover, it is really beautiful. That's hard for some to believe, but seeing is believing.
Otherwise, the older decks are the way to go for non-plastic card stock, although the printings are not quite the quality of the new Smith-Waite.