I have seen most of the time people are reporting problem on package deployment related, and I have observed the problem is usally related with the target machine is different from the development platform. Basically VB 6.0 use new OLE automation version comes with Windows 98 and higher which does not come with Windows 95. There are some additional pre-requisite requirment for deployment of your application. These are the following steps with same sequence.
Step1. Install dcom98.exe on target machine (can get from MSDN - tools and utilities area) Note- System will re-boot automatically so don't worry.
When system will come on normal state then do this Step2. Install MDAC_TYP.exe on target machine (Microsoft Data Access Component 2.0)
Step3. Install your application on target machine.
I am sure most of the deployment problem will resolve which related with OLE automation, Data Access and ActiveX registration related.