Hiya Ausie,
I only know of 2 ways as I dont use outlook except at work.
Click on the *deleted* items folder, then go tools, then *recover deleted items*...you should get another window that has all the things you have deleted, you highlight what you want, then click the little envelope thingie up the top that *recovers selected items*.
I think this is available for items up to 30 days old and it just restores them back to the deleted folder
Other than that, there is a program you can download a free trial for