Email can easily be deleted with a multi-select. Menu -> Delete messages. Pick the ones you want and hit delete.

It'd be quite easy to build an alternate SMS viewer that has a similar feature. It's just an sqlite database so your delete parameters could be as complex as whatever query you care to dream up.