Slow Select On Sql 2000 With Like '%value'

Hello.

I test some query on sql server 2000 (sp2 on OS windows 2000) and i
want to know why a simple query like this :
select * from Table Where Column like '%value'
is more slow on 2000 than on sql 7.

And this case arrive only if the % character is in the begin.
If you test this :
select * from Table Where Column like 'v%alue'
then it's more fast on 2000.

I look the execution plan, there is a difference but this difference
is the same in all the case i test (for the two query i write in this
message for example).

I don't understand why and so, if someone have an explanation, and
perhaps a solution ...

Excuse my poor english language.
And thanks for time people spend to answer me.