I went again and my experience was much better the second time around. This time I decided to try one of the recommended burgers (I think they were called Chef Inspired) instead of building my own. I had the Hawaiian - Pineapple, Jalapenos, cheese, and bbq sauce I think. It was much better - my burger was a lot less greasy, and it stayed together quite well. I got the Cajun fries again, those were pretty good as well.
I went again with a large group (7 people) and the staff saved a table for us while we were in line. That was awesome, since it was pretty crowded on a Saturday night.
Pros: Tasty burger. A large fry is plenty for 2 people to split. Not overloaded on cajun flavor. Staff was excellent again. I didn't get a milkshake, but they looked kinda expensive for the size (but supposedly they taste pretty good).
Cons: Fries were alright. I had a lot of little pieces in the order I split with a friend.
Overall I had a much better second experience at Meatheads. I would recommend that you try one of the chef inspired burgers! I can say that I will come back here again.