If you're looking for older stuff (funny term, the line's barely a year old) try KB. A local one here still has Jungle Attack He-Man and other pegwarmers. Also try out-of-the-way Wal-Marts, like those found in smaller towns. I've had insane luck there, and they often have figures like Beast Man, Stratos, and Man-At-Arms.
Also, keep checking every other Wal-Mart you can find, because I found MEF and Buzz-Off with Free Video #3 attached to them today, along with rage-inducing He-Man variants.