I have a simple cell phone plan. It's called Ben (http://www.ben.nl) and it's a subsidiary of T-mobile in the Netherlands that's historically (since the 90s) been the simple cell phone plan provider.
Here's what I pay: €3/month for 50 minutes or texts and €9.95 for unlimited data. If I go over, I pay a premium of €0.25 for each minute/text I go over. Simple.
Simple pricing schemes are also a major differentiator for many MVNOs in Germany. At least the two biggest carriers with their own network in Germany are just as confusing as their US counterparts but the MVNOs (some of which are subsidiaries of the big carriers) advertise their simple pricing heavily. (This is my favorite plan at the moment: 15 euro for 1GB of HSPA data, GPRS data unlimited; 9 cent for every minute [nothing for incoming minutes as is usual in Europe] and SMS; two SIMs. Perfect for someone like me who doesn’t need many minutes or write many SMS but would like to use data quite heavily.)
Here's what I pay: €3/month for 50 minutes or texts and €9.95 for unlimited data. If I go over, I pay a premium of €0.25 for each minute/text I go over. Simple.
It can be done!