Do you guys have any sort of backend system for this yet?
Ideally you would have a backend and people would get a very hard to guess URL with their shipping confirmation where they can always find the latest status and also type in comments. This way you get around the spam filter issue for all but the initial email, though that URL could also be displayed when you complete the order on the website.