Have you looked at Amazon? Many time you can get a new phone AND MONEY BACK if you sign up for another year. Atleast that is how it works with AT&T and they == Cingular now, so....?
No rebate, but you may have to pay Tax if you live near a Fry's 30GB: http://shop1.outpost.com/product/4078572 40GB: http://shop1.outpost.com/product/4078602