Gagging is ok - it might give you some comfort to learn the difference between normal gagging and choking (ie, when they actually can't breathe). Since they have control over their intake, babies are less likely to choke with BLS than when spoon fed I think.