I brought my niece and we picked up:
Mario Kart 64
Kirby 64
Pokemon Stadium 2
We wanted Mario Party, but the store manager said some guy came in early and cleared out most of the Mario games. He's gonna sell them on Ebay. What a jerk!
When I went, there was only 1 copy left. I didn't buy 'cause I don't really like MK. It was in the "shiny looking" double sized Sub -Zero box. Maybe it's still there.
On last thing I remember, is they had Advance Wars (GBA) for $9.99.
This is at the Virgin Megastore in Sacramento, CA, so I don't know if the same at other VM's. The weird thing is that the regular edition still retails for $49.99!
Other notables:
PS2
Resident Evil Outbreak $9.99
Batman Rise of Sin Tzu $9.99
Xbox
Sega Soccer Slam $19.99