I have a hosted Exchange mailbox and the host’s spam filtering is crap.

What options do I have to improve the situation with a third party solution?

Note it needs to be cloud based (I think) as I need to filter before the emails get pushed out to my various devices-if I just had something installed on my PC etc the spam would still make it through to my phone and tablet for example.

Any thoughts?