{...}You then add the link "Search" to your skin and link it to that page, it realy is that simple.{...}

Now in order to localize the Search link there are various ways of going about it but as I know you use the dslocalization module you could simply do it like this: Change the text for the search link to  something unique like "SearchLocalized" it has to be a term you are sure you will never use in your texts as you will be replacing this with your desired term for each language using replacements. In Dslocalization go to Localized replacements and create a new replacement rule for each language you use and have it replace "Searchlocalized" with the desired term. If you do not select a specific tab the replacement is done sidewide.

Stephan
http://www.mexmax-internet.com