Here's the portion of John's show where they caught the fish in question...
http://www.youtube.com/watch?v=bvd1qzKd8_E
MBLMIKE,
The guide that John is fishing with is Captain Mike Patterson...you can contact him here:
http://mikessportfishing.com/
I don't ice fish, so I don't know which captains do or don't...sorry.