I've been ruined on ice cream ever since I tried Humphry Slocombe's in San Francisco. The Secret Breakfast (bourbon and cornflakes) is the pretty amazing, as is Jesus Juice (red wine and cola). But the Vietnamese Coffee is by far the best.
http://www.humphryslocombe.com/flavors/
I know, I know, this is about Calgary, but it jogged my tasty memory bank and I had to share.