Spam Protection - Hardware/Software vendor

We are currently using Exchange 2010 that is hosted through an outside vendor.  We have not been happy with their level of spam protection and what the end user has control over.  We have had some users that get quite a bit of spam so we want to incorporate a better system.

We have less than 150 mailboxes and I don't see it ever getting above 200.  We want the users to be able to control their own spam, possibly with an email daily that shows them the questionable emails.  I have used those systems previously through Postini and others and they work well.  I want the end users to have their own control over their spam.  

We also want to create an archive system for emails to make sure we don't lose anything and keeping a local backup of the email content wouldn't be a bad idea.  We currently have around 190GB of email in Exchange.

I have known some customers of Barracuda Networks that have had a good experience there in the past.  I have thought about and started to gather some information on a Barracuda Spam and Virus Firewall and also a Barracuda Message Archiver.  These would work in conjunction together.

I have also known some others who have used the modusGate hardware.  I don't know about their experiences though.

I am curious what some thoughts are for this smaller company size and being able to have better control over the spam content and also message archiving would be handy.  What software companies do you recommend for good spam protection and also email archiving?