i don't recall mailboxes
then again its been about 2 years since i played halo 2 so dont take my word for it