Most major search engines now offer pay per click advertising that appears above or to the right hand side of the screen when the search engine returns you its results.
Generally you bid for how much you are prepared to pay per visitor from a given phrase for example 'Property Costa del Sol'. Prices range from less than 1€ per click through to 10€ +.
Andalucia Web Solutions can help you set up pay per click accounts with the major search engines.