It's finally done. The last little while I've been installing a new medicine cabinet in our bathroom. I went the hard route, and put it in the wall, as opposed to surface mounting it. Looking back it would have been a lot less work to go the lazy route, but I learned a bit from it, and I'm very happy with the finished product.
Here is before, and here is after (not the same angle unfortunately, but you can see the ugly huge mirror in the first picture). Although it's not a major cosmetic upgrade, it does add a tonne more storage. No more storing crap under our sink, and no more tiny crappy medicine cabinet on the side wall.