I would recommend putting up some wood supports, screwed into the studs, on the 2 (or all 3) sides, and mounting your shelves on those. No gutting of your walls required and the shelves will be much sturdier than if they were just sitting in sheetrock.
Or, as SonnyDaze said, buy a floating...