What do I do if my baby chokes?

Be Prepared. Being prepared is critical here. Learn CPR before you need it. CPR is a several hour long, easy and relatively cheap course to take.
BLS: Basic life support classes are offered by many hospitals and community organizations; the time to be trained is now. I recommend that highly, and obviously, before any choking or other life-threatening event occurs.