You can go to
http://www.vanillavisa.com and locate a retailer. Just walk into CVS and buy one with $100 on it. Though even if you pay with cash, you'll still be on the security cameras.
So, someone super paranoid should probably make a Vanilla Visa mixer or purchase network.