Sportsman's Guide offers the Guide Gear Boat Bag for $24.99. With free shipping via coupon code "DEALSHIP", that's $35 off and the lowest total price we could find. It features a waterproof molded bottom, adjustable shoulder strap, enlarged zippers, and 2" carry straps.

Update: Be sure to uncheck the package protection box; otherwise, it adds 99 cents.