Get new dad a Baby Bjorn or similar "baby wearing" rig. Nothing better for settling a fussy baby than strapping it into the rig and taking a 30min walk. Plus, that lets mom get some rest and dad gets some exercise, legs as well as back. Bjorns aren't cheap, but they are seriously well made and comfortable.