This company cold called pretending to be "The Yellow Pages" asking if we wanted to renew our online ad from last year. They went over our details (no account number, just basic info) and told me that someone from the verification department would call me back shortly to confirm the listing. After she hung up another call came in a few minutes later and they verified the listing on a recorded line. This behavior is the number 1 way to know there's a scam, separate phone calls, with the second one recorded.
From doing some online research, I expect they'll send a bill since asking to remit payment to:
Yellow PagesUSA Corp.
391 NW 179th Ave
Aloha, OR 97006
I didn't give any payment info so if they do I'll have to contest it. For now I'm faxing them at 843-282-0035 to tell them I don't want their service. I also called 843-282-0301 and that's just a voicemail. Watch out!