We went on a Thursday a few days before halloween and I can definitely say its totally worth it..
We made the mistake of stopping to watch the pre-show as you enter the park, which was about 20 mins long, and by the time it had finished, there wasnt a maze with less than a 2 hour queue, it really was quite ridiculous - longest queues ive seen in Universal by far.
We stood in a deceptively short queue to start with, only to see it turn a corner and go on for about a mile! after moving about 20ft in half an hour we went to complain in the MIB shop only to find out about and get the fast track, and were in the maze within 15 minutes.
If it was just up the road from me i'd probably not have bothered, but seeing as its the other side of the world, and its was going to be at least a couple of years till I went back, we decided to get them. Definitely worth the extra cash..
Oh, and look out for vouchers for HHN - when we went there were 3 offers we found for cheap tickets
- Burger king had them on the piece of paper on the trays they use
- Coca Cola cans had cheap entry on them
- and I think the other one was Wendys on the trays as well
They were all for about half price so worth keeping an eye out, although there were actually more, but some said FL residents only..