For those mulling locations for that most special and anxiety-filled popping of questions, I can't recommendthem highly enough, and they hold up very well in subtle "whose engagement was better" contests.
For those into just buying bullion or coins a lot of gold bugs recommend The Tulving Company at www.tulving.com, but I have no personal experience with them.