Germany I'm paying 19 EUR/month with a phone included. No limits on phone calls within Germany (fixed and mobile), but I pay for each SMS sent and only get 2Gb of data.
They have several phone models to choose. You pay 1 EUR for most models from Samsung or Sony, a bit more for the deluxe editions (iphone and sorts). Now they even offer more because SMS are free and I still pay extra for each one, but doesn't matter because I simply use other messaging apps.
The Sony Xperia models are good, they're waterproof by default and resistant to shocks, albeit camera is crappy (compared to normal Samsung models)