"The admin agreed, but said he had no real Linux administration skills and his boss wanted Windows anyway."

In my experience many at management level are afraid of open source for some reason. They don't understand the licenses, they don't like the fact they don't get a box or a warranty, and they still think of it as “freeware” and not open source.

And I do agree, if I ran an Internet cafe I'd probably use Linux for increased security, I;d try and use little low powered machines like Linutops too and market it as a green-low-power Internet cafe.