Randy Quincy runs air-boat hunting/fishing trips off the haul road and can set you up on a raft-down drop camp or fully guided air-boat based hunt with a first-class camp. His outfit is called Alaska Gold Rush Adventures. I have spent time with Randy twice up off the haul road and he is really a top-notch guide and person.
Another friend of mine runs similar trips, air-boat based with amazing camp on the same river system (Roy Thomas, TNT Outfitters) but I'm not sure if he has any openings for the next two seasons. If you want to check out some haul road and river/air-boat photos you can see some on my FB page here. Roy guided me on my sheep under Randy Quincy at the time. We hunted caribou DIY, but did spend some time in Randy's camp and on his boats. Fishing is also amazing Char and Grayling - world class.
http://www.facebook.com/media/set/?set=a.101599176532766.3949.100000480534862&type=3
The AK photos are mixed in with other 2009 pics, but you can tell what's AK in there... Not as many photos as I thought I had posted but enough to get a flavor. Two good friends have a lot of experience on the haul road and that was a big help.