Text/enriched is way better than plain text and HTML text, and it would be great to switch Celeste to generate it. However, it would be embarassing if Celeste has trouble with its own output....
uuencode encoder/decode
This shouldn't be hard, and would make Celeste more compatible with certain software by large companies that likes to push the standards to the limit.
Error-Handling
Use exceptions in SMTP stuff, and improve the error messages all around.
Background threading of mail fetching and sending,
To be mplemented so that one can start reading new email messages right away as they come in, rather than waiting for all new messages to download.