If you do decide to fight it, the very first thing you should do is send a letter to both the collection agency and SuperPages.
Send it certified with return receipt and explain to them that you have not received any written correspondence from them detailing the amount they are trying to collect.
Give them a current, valid address to contact you at and let them know that any other address they have is invalid.
Then, tell them that you dispute the facts of and the amount of the debt.
Legally, if you dispute the debt, the collection agency has to go back to the original company and get proof of the debt and then provide you with a copy of that proof.
It varies from state to state, but in some states you can only dispute the debt for 30 days after they send you a written notice, which is why you want to stress in your letter that they have called you but they haven't provided anything in writing.
You may also have some luck by adding a clause that says something along the lines of "This debt is invalid. If you believe otherwise, please respond within 30 days with complete documentation and justification for the debt. If you fail to respond within 30 days, you are hereby agreeing that the debt is invalid and the matter has been settled". They'll probably laught it off, but a clause like that saved me once.
I'm not a lawyer, but long ago I switched from Nextel to Sprint, before the two merged. It was right after number porting began and Nextel really f'ed up the whole process. They never contacted me themselves but a year later, I received a demand letter from a collection agency for a couple of hundred dollars. I sent a letter in response to Nextel and the collection agency, basically saying wtf and asking for proof of the debt. I didn't hear anything back, but I did get another collection letter. That's when I responded and pointed out that they hadn't sent me any proof of the debt and included the "if you don't respond within 30 days with proof" clause I mentioned above. I never heard from Netel or that collection agency.
Over the years, Nextel sold the debt to three different collection agencies. The last one did finally put it on my credit report, so I disputed it with all 3 of the credit reporting agencies and included a copy of my original "if you don't respond within 30 days with proof" letter and told the credit reporting agencies that, through that letter, I had settled the debt with Nextel years before.
I was kinda surprised, but it actually worked. All 3 agencies removed the item from my report, and I never heard about it again.
Oh, and at this point, if the collection agency is one of the sleezier agencies, they may still put it on your credit report, even if you pay. They can put it on your report, then immediately mark it as paid and it'll do some damage. Not as much as an unpaid collection item, but it still hurts, and it's completely legal.
It comes down to how pissed off you are and how much they're going after - is it worth it (the prinicple of the issue + the actual cash) to spend your time on it? I started to wonder after the 3rd collection agency contacted me about my deal with Nextel (which, by the way, no one was ever able to tell me wtf that was even about, since I had paid my account in full after the port/cancellation and I was out of contract) if I would have just been better off paying the first agency that contacted me. In the end, though, I was glad that I didn't, since it just would've pissed me off even more.
If you are going to fight it, keep copies of everything and send everything certified with return receipt. You never know when you might need it a year or two later, unfortunately. Oh, and if you are going to fight it, PM me and I'll send you the full text of the letters I used in my fight if you're interested.
Oh, and I agree with what LotsofZeroes said - read up on the Fair Debt Collection Practices act as well as any debt collection agency regulations your state has. There's a lot of laws regulating debt collection these days and chances are, that agency has already broken at least one of them.