You have several options:
First, simply specify a different WSS Search database in Central
Administration, then start the service from Central Admin, Operations,
Services on Server
Second, you could load SQL Express Mgmt Studio on another machine,
connect to your SQL EE server, and remove the WSS_Search_DEVSHAREPOINT02
database.
The lazy way might also work ;-) - you can reset a WSS search
database/index by using 'Stsadm.exe -o spsearchdiacriticsensitive
-setstatus True -force'.