In many EU countries you can walk into many a supermarket or phone-store and just buy a simcard with cash without questions asked.