An uptime "guarantee" is fairly worthless because most hosts will only credit you the maximum of one month's fee. (And maximum would only be if they were down for hours and hours...)
30 mins of downtime could cost you significantly more than the 20 bucks you get off your next bill.
