I think your bigger problem is that you seem to be in the "me versus them" mindset when you define the fact that Internet access will come at your own expense. In a startup of five, with only three permanents, I'm sure you've been asked to make all sorts of sacrifices.
If $40/month, or about $1 a day is really causing strife between you and YOUR company ... not your employer, but YOUR company, then maybe it's the job and not the access expectations that are the bigger problem.