WSS 3 - No search results returned

Well I've been banging my head against this error for quite a while and finally managed to resolve it.

Everything was setup correctly, none of the usual problems ... however one thing was missing. Indexing service had NOT been installed. Once the service was installed, and server restarted, search results started working correctly.

Hopefully this will help somebody else out there.