I recently read an article about wine storage where the guy had a few bottles that had been stored really badly, as far as convential wisdom goes - too hot, stuff like that.
He actually found that some wines do better with high temperatures, and suggested that there really isn't the same ideal storage temperature for everything, which makes some sense.
I don't remember where the article was anymore, but it was interesting.
The only way to really know for sure is to try. You're probably better off with someplace cooler/darker, maybe a closet?
I'd probably put a few in the wine refrigerator for long term storage, but anything I was going to drink within a year or two, I wouldn't worry about. Temp stability is really only an issue for long term aging.