Ooops!! I've completely misread you post and subsequent posts and took your desire for uploading e-mail for uploading contacts. I'm rather embarrassed to say the least!! I think I should learn to read!!
Anyway, now that I've finally understood the question I don't believe you can in fact sync e-mail, from Entourage or any other e-mail software, to a PDA.