I'm aware of wildcard/catch-all based approaches and e-mail forwarding services that provide infinite aliases, as well as the classic + extension. None of them are what I am looking for.
And what's wrong with catch-all if you're the only the user? It works pretty much like infinite aliases, they even let me reply from