Government efficiency at its finest.
We had actually submitted a pre-application so we could use the express queue. Yes, there is an express queue, how awesome is that? It was surprisingly quiet (I've heard the queue can be out the door around the corner, so do the pre-application).
We walked right up to a free window, gave our reference number, ID, paid for the license and BAM, we were licensed to wed! They even give you, get this, a souvenir license. It's not legal proof but a nice way to help you remember when you sober up that indeed you did get married :)