The pediatrician told us that "Colic" is just a name to give mothers so they have a "reason" that their kids cry a lot. He didn't diagnose our kids with Colic because he doesn't believe it's a "disease" or whatever. Anyway, the shhhhhhh thing has worked for every child I've taken care of.
All kids suffer from gas sometimes, so you might try pumping his legs... lay him on his back, and lift his knees to his chest. Also, you might get a book on infant massage. All of those things help to relax a baby. And take turns with your wife. Babies sense tension, and when she's had enough, a fresh face can be... refreshing.
Hope everything gets easier. Congrats on the baby!
