Yup, I was about to recommend Nutro. When we first had Allen, thats exactly the issues we had with him - man that boy could clear a room with his stinky poos. The Nutro DEFINATELY made life better.

Go to Nutro's website and sign up for coupoins. Its worth the 5 minutes it takes, because they'll send you $1 and $2 coupons