How do I get my iphone 3g to print from my hpc8100 printer

There is 3rd party software out there to install on your computer, to be able to print from a device using iOS 4.2.

For example Printopia if you're using a Mac.

You'll need at least an iPhone 3GS to be able to do so without other 3rd party software:

AirPrint Basics