Alternate to Contains with fulltext index disabled in SQL Server 2005

Hi All,
I had a small problem with my search Query, i need to do contains search,

when i use like with % its searching the values which are having the given string or more

Ex: If i gave id like '%12345%' , its returning rows which are having 123435+ some extra only , but its not returning the records which are having 123 or so on.
but i need those records also.

I found that we can use CONTAINS but for that FULLTEXT INDEX Should be enabled, but our clent is not ready to enable this due to performance and some other aspects.

So can anybody help out in this search.

Thanks in Advance.

Regards,
Raju P S