Hi mummyto, just seen your post - yes, dd2 (now 7) had laryngomalacia. Diagnosed at 4 weeks when she got very very sick with bronchiolitis and landed herself in HDU for a week.
She had her tonsils and adenoids out age 26 months, and at the same time they checked her larynx and added a small extra surgery - cutting a flap so her airway was wider, in effect. It made a huge difference as she had sleep apnoea, and wasn't eating solids anymore, though that was probably the tonsils more than the floppy larynx (combination isn't great!).
Here's the important bit: our ENT consultant told us when dd was 7 weeks old that most babies with laryngomalacia ALSO have reflux. They treat (at that hospital) automatically for the latter when floppy larynx is diagnosed. Sure enough, I battled with the GP for a couple of weeks before that as I was convinced dd had reflux - silent, for the most part - and was clearly in pain.
Reflux, untreated, will also contribute to chest infections etc - so its very very important that it is treated. dd had, iirc, Domperidone and Omeprazole, or something similar. Gaviscon (from the GP originally) did nothing but constipate her.
Is your little one being treated for reflux?
In addition, dd's gagging and choking got a lot better after her tonsils were taken out - but that was nearly 2 years after her original diagnosis, and for a year or two reflux meds did the trick. Presumably until her tonsils grew so big.
Please feel free to pm me if you want to ask anything, as I often forget to come back to MN threads 
And, for the record, my 7 year old is hugely energetic, fit as a flea, and hardly ever gets sick 