1.Publicize the New Hardware.
2.Admit problems in the past.
3.Coupon, XBLA code, or XBLA points
4.Start a system swap service like Nintendo.
5.Phone Call Follow-up.
6.Extend 3yr to full coverage instead of just RROD.
#4 is the most important to me.
I would cite regulation, but I know you will simply ignore it.