I followed the below steps pretty closely (usually in this order)
1) Food
2) Burp
3) Diaper
4) Swaddle
5) Rock to sleep
6) Distraction (Lights, sounds, pets, whatever works)
7) Mylicon
8) Car ride around the block (sounds crazy but works great)
9) Doctor visit (newborns get ear infections really easily)
Rinse, repeat. Sometimes it's a combo of two things that stops them.