So I just switched from POP3 to IMAP for fetching my email. IMAP and POP3 are ways to fetch your email, google / wikipedia for more information. I used POP3 semi like IMAP since I never deleted my messages off the server unless I deleted them from my inbox. The dead hard drive is the primary reason why I did this.

However, I wasn't aware what IMAP was until a coworkered clued me in that IMAP is treats your inbox like an Exchange Server minus the rules. If you look what I did with POP3, it was very much like this but without folder management.

However, I didn't know how to handle the deleted files since outlook just had a line through them. That is wonderful but I want them deleted and out of my inbox, not remaining in my inbox.

Google comes to the rescue and I found this link on where the command is in outlook to delete messages from outlook.