We use PU glue a lot, it's especially great for outdoor type joinery. I cannot comment on Gorilla glue, but I can tell you there are diffences in fast 5 minute PU and 30 Min PU. We have found from experimentation that the 30 min stuff seems to go off harder, although slightly more rubbery (yes I know thats a contradiction!).
At the moment we are using Lumberjack supplied by toolnet (at a VERY cheap £4.04 each for 12 tubes!!!) and have to say it is one of the best ones we have used.
You must remember as already stated that it does expand out of the joints, so a little goes a long way - unless of course your mortise is too big for the tenon when it's fab :lol:
I have made gates that are nearly two years old now and there is still absolutly no movement in the joints whatsoever.
Hope this helps
mark