I found a Beast/Iceman at a TRU in Philly today!!! It was the only one on the shelf and it still had some of the packing wrapper stuck to it. They're in circulation, but are slowly making it to stores.
Also, thanks to Stitchem for finding me Gambit & Rogue.
I'll continue to look for both of these for fellow forum members.
Also, for the sake of update, I'm still looking for:
Spidey & Kraven
X-men Showdown (with Emma Frost)
Iron Man & Fin Fang Foom