Of course, it depends on how competitive your target phrases are, but most of my customers do well with a 'one size fits all' optimisation. There are a few where we optimise separate pages for Inktomi, but it seem that Lycos and Google like the same things.
What can help is getting into the Lycos Directory.
The directory has been a little slow to react in the past, but one of our newish sites was accepted in recently, so hopefully this is improving.
Anyone see anything different?
[added]
Thank Ove - my directory comments apply to Lycos UK - of course, Lycos 'the world' is better addressed elsewhere
[/added]