Abstract: A door-supported storage device provides stable and readily reconfigurable storage units along a door or other substantially vertical surface to which rails may be mounted. The rails may be of an aesthetically pleasing design, in which coupling or mounting features are substantially hidden from view. Optionally, the rails are multi-piece rails. By positioning brackets at both upper and lower end portions of the rails, the rails are stably supported at the door, even during opening and closing of the door. Storage units adapted for mounting to the rails may include, for example, a paper-storage shelf, a hanger support, a basket shelf, a storage shelf for loose articles, a rolled paper retainer, a slanted storage shelf, a closable storage bin, a shoe rack, and a storage bin having at least one wall made up of a plurality of elastic cords.