One cool thing you could do is to allow the user to put a widget on their site showing their uptime percentage. Uptime Robot is, in essence, an impartial 3rd party that can guarantee website's uptime claims. This might be something you could charge for.

Good luck!