Same problem is happening to me.
I have two users on this Powerbook G4, OSX 10.4.3. Recently, Spotlight stopped working for my user. If I switch to the other user, it works. I created a new user and it works for that user as well.
Sometimes when I search, I get a flicker of the spinny...