during the last week I've stayed at:

HI Hemel Hampsted
CP Manchester Airport

Internet was certainly not free, on the contrary these hotels were touting a movie and internet package @ £28

and also:

HIX Canal de la Villette Paris, where internet cost $$$