I have a feeling people here are biased towards Ave Q...not saying they are wrong or anything, but go with something you think you would like better. To give you an idea:
Would you rather see a big, flashy musical with big numbers and it is just plain fun and supposedly hilarious?
Then see Spamalot.
Or do you want to see a funny, lighthearted, charming musical that is more intimate and not as flashy?
Then see Avenue Q.
"We like to snark around here. Sometimes we actually talk about theater...but we try not to let that get in our way." - dramamama611