Gibson Girl is a must for us every trip. I use to avoid it due to the line as well, and then one day decided to just stick it out. It was so worth it!
Now that it is remodeled and just re-opening, it will be even better. They fixed the line issue I hear by remodeling the line area and staffing it with more cash registers.
The is nothing like a mint chip ice cream in a choclate dipped waffle cone on a warm summer night. Add in some fireworks and 2 goofy daughters, and you have a recipe for pure happiness right there.