Thought i'd throw this out here - my international 3G kindle dx's wireless died recently (a few days out of warranty, no less). The old 'no connection to kindle is available' error message.
1 phone call to amazon support, and a very nice lady declaring that "it's close enough to within-warranty" - and my replacement is on it's way a few minutes later (to Australia no less - where we cannot buy the optional 2yr extended warranty).
Very pleasing - tho now i have no excuse to buy the latest version, curse the luck