... well, perhaps "new" is the wrong word as all four of these have been around before, but never in the same assortment before.
2005 Boards member HoosierDaddy reports finding some new Legends Class toys in his local Dollar General. The four toys in the assortment come on generic backer cards, so are not just old Reveal the Shield stock but a new run. The assortment consists of: Reveal the Shield Legends Optimus Prime
Reveal the Shield Legends Starscream
Universe 2.0 Legends Megatron
Dark of the Moon Cyberverse Bumblebee (Cyberverse Evolution Set)
The Bumblebee is a true oddity, since he is a single pack version of a previous Toys R Us exclusive multipack. This version also omits the big honkin' Autobot symbol on his chest that the last release had. The other three seem largely unchanged from their first releases. They run for $6 each.