It’s a “bag” designed to be worn over your right shoulder. It has compartments for phones, iPods, and more.
Some good photos of it are at http://www.setgogear.com/press/pictures.html
(I also found similar items: the Gadget Shoulder Holster, and the Gadget Hip Holster…)