It's been a while since I've looked at the protocol but I believe it's because other network members have to verify your transaction, so you have to pay for that compute time otherwise you could flood/ddos the network with fake transactions