You say WSS Service Pack 2 but which version of WSS?
You need to be on WSS 3.0 to install Search Server 2008 Express.
Ensure the two products you have installed are:
- WSS 3.0
- Search Server 2008 Express
Let me know the WSS version, the OS you are installing to etc?