hey becky, my DD's first public tantrum was when she was 8 months old in target and couldn't get to a dolls pram she wanted!!!
I personally found the '3's' to be the most trying age, but also know lots of little kids who start the tantrums well before 2 years!