I stayed at a Fairfield Inn recently that provided the ethernet Internet connection for free.

If they feel that they must charge, I like the idea of an Internet/long distance package at a fixed price - usually something like $15.