A quick and easy way to start a full crawl on the WSS search is to execute this stsadm command:
stsadm -o spsearch -action fullcrawlstart
If you happen to perform this operation often times, it might be a good idea to have this command on a batch file and simply execute the batch file on demand.