That's really the feature that I miss most of all. If you have a catch-all, you should be able to customize the from address when composing a message.