FWIW, this type of question has been frequently asked on the Hawaii forum (linked below).

And, 40 minutes is a rather tight connection, but it's doable. If you do a little searching, you'll find a thread called "Connecting in HNL". It's got everything you wanted to know about connecting in HNL and perhaps more. Just remember that you do not have to exit the secured area if you check your luggage all the way through to LIH. Just follow the instructions listed on that thread for more info.

Okay, I went ahead and found the thread for you:
Your Guide to Flying to Hawai‘i/Connecting in HNL (Updated 7/20/06)

Also, FWIW, I'm not a big fan of go! having flown them a few months before. I took pictures of my flight experience and posted here:
http://www.flyertalk.com/forum/showthread.php?t=587343