To record your phone calls: While in a phone call, tap the menu softkey at the bottom right, and click "Record"
And for the IM feature, i personally love Palringo. It connects all your IM services together in one place. Absolutly love it.
http://www.palringo.com/en/gb/
For the email, the standard windows mobile outlook app can do that. just have it notify you of new emails.