Forum Moderators: IanTurner & engine
Google Yahoo Looksmart Ink
maybe AV but I'm not a fan, then consider Overture/ Espotting for PPC's
It does depend upon the website content (b2b or b2c) and the search service.
Here is a good discussion on the top search services in the UK [webmasterworld.com] which I'm sure will help you.