Anyone happen to remember? Through Google some detective work I was able to find out that they stocked for 750 crystals from this post. But I can't see the date :(

wikibeta says they came out sept 2008 and i know i bought my shrine during a second restock... but i have no idea when that was.

Sept. '08? Yeah, that sounds about right to me. It's been a fair while, at the very least. I could see them being re-released eventually, though.