Stopped at Wal*Mart today, and they actually had the paw slippers I've heard so much about. And in my size! Unfortunately, all of them were hanging from the ceiling, a good 8 feet above my head. so I had to get an employee to find a ladder and retrieve a pair.
But I've got a pair of fluffy paw slippers now! Yay!