Out of memory on the Nokia E71?

Recently, my phone has been complaining that it is out of memory, and hence disables automatic retreival of email amongst other things. Try as I might, I just couldn’t free up any extra space...