Last I checked, about three years ago, any place selling kindles online (UK/Ireland) had small-print next to them stating that an internet connection and additional fee was required to remove ads.