If you're using webmail, all the e-mail is on the Telstra server and this has no effect on the speed of your computer whatsoever. I would suggest setting up an IMAP connection to your e-mail using Outlook or Thunderbird. Once you've got that set up, you can delete from Outlook/thunderbird and the mailbox on the server will mirror this.