It's debatable whether Germany's data protection laws include a right to be forgotten, but, in any case, it is not on the scale that is being proposed by the revised Data Directive. Other EU countries do not have the "right."
What they do have, that exceeds protection in the US, is the right for many EU citizens to request a copy of all of the information a company has on an individual, as well as, in many cases, the requirement that a company gain explicit permission before collecting or sharing personal information.
Poland also have it (right tu update and delete your data) since 1997. In practice it wasn't a problem (or at least no big complains). We had our share of social networks.
