I'd just get some of the nylon webbing straps with buckles, the kind that hikers use, and tie a loop around each end of the bag, then just sling it over your shoulder like a messenger bag. You could even add a second strap for a stabilizer, and you'd have a complete dog-food-messenger bag on the cheap.