So, we didn't commit to the idea and continued our search. Until we came across this:
Photo Source: The Inspired Bride
That was it. Decision made, we were in love. Classy, simple and could be tailored to our colour scheme. This photo and idea came from The Inspired Bride who posted a step-by-step tutorial here.
We used the materials she recommended, purchasing the vials from SKS Bottles and printing her tags which she kindly provided a PDF template for. It couldn't get any easier! We purchased three different kinds of hot chocolate from the Bulk Barn - White, Milk and Mint hot chocolates - and filled 300+ vials.
After scouring Queen Street West for the perfect ribbon (when you get married, suddenly perfect ribbon becomes irrationally critical), we wrapped one of each kind of hot chocolate vial up and tied on the tags.
Voila! Our finished product: