From experience I've had more luck running VB5 stuff 'raw' but this is only because it was designed to run on earlier versions of OLEAUT and OLEPRO files.
PCs with Internet Explorer 5 installed will run most VB6 stuff straight off so you could just make that a requirement of your CD.