It definitely should be placed on the same level as a utility. Could we survive without electricity? Sure, but that's typically seen as a sign of poverty if you don't have it. The internet probably doesn't scream "poverty" but it helps get out of that for sure.
I can't tell you how many businesses use taleo. It drives me up the wall.