In the UK I have a 'unlimited' (10G cap, tethering allowed) for £6/mo with T-mobile.
It's good enough that I used it as my only Internet connection for six months. No problems with iPlayer/streaming video, the speed stays at 200kb/sec even after you go over the cap. Just don't do that too many months in a row!
Where? I'm also in EU and I only get "unlimited 3.6Mbps 3G" for 21€/mo, but after the first gigabyte it get's downgraded to 64kbps...