In a recent article in the Communications of the ACM, I picked up some URL's for non-English including Spanish.
Here's a list of Search Engines I gleaned from that article:
Quepasa (appears more like an online community - very slow!)
I tried the query spain european champions. Orange appears to index UK pages as well.
I've put these on one page, but will add more Web Search services of this type as I find them or people send them to me.
Chung, W. (2008). Web searching in a Multilingual World. Communications of the ACM, Vol. 51, No. 3, pp 32-40.
Posts in the series are available here.