I hadn't thought about the "plus addressing", but I'd been considering Hushmail for similar motivations. It does have a catch-all feature, which probably would do the same thing for you.