I'm the odd mom out! I put a little cereral into my baby's bottles starting around 3 months. They all slept better at night and were more content. With a tiny bit, it's not a choking hazard.
I am weary of the allergy hype. DS1 was given baby food (like mashed fruits and veggies) at 6 months (as I was a first time mom and followed the rules exactly). Anyways... he has allergies to all nuts (thankfully, not severe). My DS2 had foods at 4 months and is allergy free! Our pediatric allergist is one of the best in the country, and shows me study after study of allergies needing to be linked to genetics somehow down the line, and I'm no expert, so I follow her advice. I could NEVER wait until 6 months personally, as I think baby's bodies grow, and they need some substinence besides BM/formula. That's my opinion.
What works for some may not work for others. To the OP, try giving him a little cereal and see how he responds. If it helps, great! If it doesn't, you can always try again down the road. Good luck you!