Medicine cabinets have come along way in recent years. The best option is to get a frameless style and integrate it into a wall of mirror. You can mount sconces thru the mirror on either side of the cabinet. If you have walls on either side of the sink, you can put the cabinets to the side, integrated into mirror again. If you have an open wall in your bath, yo can get an extra tall medicine cabinet to hold loads of stuff. There are loads more on houzz photos. Just search medicine cabinet. Sometimes you have to hunt for the cabinet because they are so well integrated. Robern makes some of the best frameless styles, but there are a ton of others on faucetdirect.com. Many even come with integrated lighting for a very modern look.

Thanks for the replies! My wife suggested we talk to a local real estate agent, so i think that is a good idea... just that Im not sure how helpful they are likely to be if we arent selling yet :) As for saving for our dream house, I dont disagree, however if doing this up nicely over the next ~5 years or so while we live here nets us some extra in the eventual sale, then that of course will help us as well. Interesting thing happened today actually. I got a knock on the door and one of the older neighbours asked if he could take some lemons from the tree. I of course said yes. Anyway he was telling me he had lived in the street for 40 years. I asked him if the house had always looked like this, and he said no that ~30 years ago the old old owner did a massive renovation and pulled off the timber and put up the bricks and gutted the inside of the house. Interesting stuff!

Have you tried looking through the Houzz professional's tag or asking the people who have posted the photos that you've seen where they got their cabinet from?

The all black kitchen looks scary as. Maybe because there's no lightness in there at all.