Last week I was watching
Friends, and I heard Ross say "a whole nother" to Rachel and Monica when they were practicing a kind of Asian fighting.
Hearing this, I searched for "a whole nother" in
Friends scripts and found a few more...
From season one, episode five:
Ross: "Ok, um, basically you wanna use one machine for all your whites, a whole nother machine for colors, and a third for your uh, your uh, delicates, and that would be your bras and your under-panty things."
I'm sure there are more.