Subsidized plans are common enough in Europe as far as I'm aware. It's just that you've also generally had the option of buying the iPhone outright.

Fwiw I think the 'cheap iPhone' option has been the iPod touch.