Do I Need a New Blog Host?

I have an amazing hosting package, and the referrals I get to the host pay for my hosting money. But my server was down again today for about the 5th time in about 2 months. It can go down for half a day, and I seriously lose out on some money and maybe visitors who never come back. Another thing is that I host other sites on here, and even though they aren’t active, one helps with my adsense and can keep me over the getting-checks-mark every month. So just a “blog host” might not be good. I can host practically anything with my current one (size and domain wise).

Should I contact them every time? Should I shop for a new host? Any good hosts for Word Press suggestions?