I routinely buy T-Mobile SIMs (for mobile testing, nothing nefarious) with cash without giving a name, or by giving them a not-real name. It sometimes require some real minor social engineering.