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.