870 - tried, tested and true. P-350 - pretty new - heard some so-so to downright bad reports. Also, try shouldering one before making your decision. Personally, I've never had a worse "off the shelf" fit in any shotgun I've ever held. I doubt you'll find an 870 owner with anything bad to say.
-DW