What about something like this:

http://www.respro.com/products/urban...ing/city_mask/

I've been thinking about trying one to help out with my allergies.