Refer To Earn

It looks like they are currently doing pay-per-search if you sign up with them via the TradeDoubler network. With this you could earn up to 4p per unique search!

Lycos Search - Sign Up