Here’s a VB6 com library that just might help get you started.
I just finished working with a customer who needed to access the Sharepoint search web service from their traditional ASP applications. The original plan was to use the Soap Toolkit, but we were unable to get approval for it from their operations group. So, I whipped up a little custom library to search Sharepoint using just the ServerXMLHTTP class. Nothing clever, but I thought that others might be able to use it as a starting point for their own solutions. The zip includes a sample ASP page that makes use of the library.
As always, please post a comment if you find the code useful.