Recover Outlook (2010) data from Domain user (Server 2003/Exchange 2007) that was deleted and recreated (same username).

Ok, so I've been trying to troubleshoot an issue with a specific user not being able to run Quickbooks without being ran as an Admin in Compatibility mode. I can log in to the workstation and run the application without issue, but the user cannot without running as Admin. However, that is another issue that is less immediate that this one. After trying many ideas to remove whatever block was preventing the user to run Quickbooks (damaged .net?), I finally tried:

-Remove local user data completely by deleting the profile within MMC>Local Users and Groups (on the Domain)

-Remove User from Active Directory

-Recreate User in Active Directory

Now I am trying to rebuild the user's mailbox in Office 2010 Professional (32-bit). Should I do something with the .OST? What about recovery from a daily incremental backup or a weekend full from last week (or both )? Prefer to get the most recent messages and calendar updates. Please Advise.

Note: Prefer not to use some expensive recovery tool for the one time ever use (will not be doing this again)

Note: Entire database backed up daily in exchange.

PS. I really just need the mailbox\calendar\notes\etc restored for the user. Also, any other advice for rebuilding the user profile to same condition before (besides a copy of the users Appdata folder over to the new profile fixing windows settings/firefox settings/etc) would be appreciated as well.