Same thing happened to me with bluehost except I was down a day because of it, no other complaints with them though. GoDaddy has the right idea, I have another domain reg'ed with them and they sent an email warning renewal was coming due and the card had expired.
Thx for a great forum guys!