In France, the law "Informatique et Liberte" from the 6th of January 1978 allows anyone to access datas stored about them and have them corrected or removed from any database.
Every western European country has one of those nowadays. Though I never heard about anyone trying to exercise that kind of right, and I wonder if there is any way to verify that your data has actually been removed, or just a NO_SEND_MAIL flag has been set.