If you ever loose the “Unread Mail” folder in Outlook a quick way of getting it back is to press “CTRL + Shift + P” this will bring up the following;
You could also create a different search folder based on the criteria that you require.
This tip was carried out in Outlook 2010.