Walmart sell the potato and cheese as well as the cheese and onion pierogies in the freezer section. Awesome. I'm on it! Just Super Walmart I assume? Because the one near me doesn't have them (though will be a Super Walmart soon, I know).
Sofaa...you need to make a trip out to Santa Monica. There's a Polish restaurant named Warszawa, Poland's capital. Their pierogi are well worth the drive. There's also a Polish deli on Wilshire in Santa Monica that sells frozen pierogi and other yummies. Or remind me in December and I will give you a couple of plates of fresh pierogi. My Mom makes them for Christmas and hers just melt in your mouth.