Yeah, exactly :|

I had asked him to send the contract over, he said he'd send the contract but that they don't put the plan (e.g. "unlimited data") in the contract.

Sure sounds shady and worthy of better business bureau.