Wow, it's already been four years? My first son was born the day after my last post on this, so I haven't brewed as much as I used to.
I also almost exclusively keg now, so I don't have a big stockpile of bottles anymore. I still have the last bottle of most of my first thirty or so batches. I've kept them packed in a cardboard box sitting on the floor in my office closet, along with a lot of other brewing supplies. It stays a steady 70ºF or so in there.
I have a beer fridge out in my garage, but that is dedicated to holding my two slim kegs now, so I couldn't keep these bottles refrigerated unless I had yet another fridge somewhere. Plus, at this point, I don't know that I'll be drinking them any time soon.
The longest I kept a bottled batch going was one of my early Belgians. I would pull out a bottle or two each year for Thanksgiving and Christmas. By the third and fourth years, it was awesome. But I just kept that batch in my closet as well. In fact, I pretty much always kept bottles in the closet until I was ready to drink them.