Well, I can only help halfway here, but I'll try. Maybe somebody else will come along and fill in the blanks...
I don't have any experience syncing Outlook with Toodledo, but for syncing your Android device to Toodledo, I highly recommend the app called Got To Do. It's a 'Getting Things...