Thanks for the replies.
Yep, Sin Case is right. We currently use a Linux box with Smoothwall, but now looking to get an appliance.
The SonicWall NSA 2400 looks like the sort of thing we're after. Had been looking at the ZyXEL ZyWALL USG 300, anyone used these?