Haven't received ours yet either. Was told by Celebrity they were mailed about 10 days ago. Since they went out bulk mail, it can take anywhere up to 30 days for folks around the country to receive them.
I received an email on 6/5 from RCCL/Celebrity that mine would be mailed and received in 4-6 weeks! Every night, it is a race home to the mail box. I have a cruise booked and one of the additional coupons is supposed to be good for it. I just noticed our cabin rate went down but just only $25pp.
Mine arrived on 6/9/2004 also. Our next cruise we booked just 14 days ago has a coupon off of it too. However, they list our cruise as "Adults Only" 2/23/2004 on Millennium. Gues What? We hare booked in the Family Verandah cabin & the one adjacent with 3 children. Sure hope its another mistake.