I use a very simple phone - an old nokia one, it's still monotonic, has no net access, no video, no audio recording NOTHING. But it sends and gets text messages and I can make calls well enough which is all I want really.
So my plan is simple as well, I pay nothing for incoming text messages, nothing for incoming calls, and I have about 80 minutes of free outgoing and 200 outgoing sms per month. That's not even the most money-saving plan, but...
I guess Japanese companies must be fat with profits now. Still, anyway - living without a mobile phone in Japan, isn't it a bit difficult? Of course you can get a new perspective on life...