I don't chew gum anymore, but I used to when I was a kid. I'm not sure if it's a worldwide thing or just an Australia thing, but here we have this brand called "Hubba Bubba". It is awesome.
I only ever have the grape and strawberry flavours. I've had cola once or twice and that's good too, but grape and strawberry are classics!