I though Europe had much better access to fast and cheap Internet compared to USA? Lowest offering from my ISP is 100/10 for around $16. No problems with HD video. Especially not with Youtube's interpretation of HD.
In France it's €30 for triple-play, €20 for Internet only, but less than 50% have access to optical fiber. For more than half it's still ADSL. It works great if you live close to the telephone exchange, otherwise it can be very slow.