My tix came in the mail on Oct. 21. I ordered them presale on Oct. 14. The came in a very plain envelope w/a return address from another state (I think Nebraska)...my husband thought it was junk mail at first and almost threw them out (YIKES!)
Mine was a plain white envelope from Charleston, West Virginia (for the life of me I can't figure out why I thought Nebraska). If you are at all concerned call Ticket Master and ask if they've been mailed out. I have called them regarding other concert tix and usually the case was just that the tix were not mailed out yet.