I live in Finland and i had unlimited and non-restricted 10/10 Mbit/s connection first time in year 2001, sure we had slower DSL connections before that too. Cost was around 40e/month. Currenlty i have unlimited, non-restricted (yes, i can run servers if i like) 100/100 Mbit/s connection for 30e/month. I also have optic fiber cable in my 1975 build flat, but i currently have no use for that. I also have unlimited 3G mobile broadband (two actually) that cost's less than 10 euros/month they transfer around 2-6Mbit/s.
What i have heard is that in US connection are capped, unreliable and slow. Maybe you should visit Europe someday.