It costs a bit more than $0. So many people use the service, every long url on twitter is automatically shortened with the service. I think they have at least a single dedicated server, if not more.

So definitely not $0, perhaps a couple hundred bucks which is made up with google ads.