I want to provide the possibility to translate pages automatically to the users native language.

Several machine translation services offer free service to translate web pages. Examples are:

What about a link in the footer to a script sending the page's URL to these machines to have it translated automatically. The destination language could be set by each user on the UserOptions page.