You can go in and do housecleaning and delete the xml file the native client uses. The sad thing is (I think) that the internal database never gets cleaned up. If you delete a downloaded mail the message content gets deleted but the xml file that tracks that header seems to just mark it as "deleted" and keep it forever.

Hopefully Nokia has put some serious effort into this for 2006.
David