I assume you are aware of the FDA deeming regulations that may affect the availability of new blends (introduced 2007 or later); keep an eye on that.
Among newer blends I like PC Fire Storm, a Va/Per/dark-fired from Forums member Russ O., also his Log Cabin Va/bur/Cav, and Chestnut, a tub tobacco in the Hearth and Home Midtown series. I also very much like Tabac-Manil Semois Medium and Thick cut versions, from Belgium, a burley variant, carried by smokingpipes.com, a Forums sponsor, and Iwan Ries, another sponsor, Three Star Blue, a sophisticated tobacco forward aro, not new at all (1950's) but somewhat revived.