We painted the laminate cabinets and countertop, updated the hardware and then we built the corner shelf thing. The final touch was to make frames that we glued onto the huge mirrors. The (furniture-grade) wood, paint and hardware cost about $250 in all.
The corner shelf unit we built
This is how awful the bathroom looked BEFORE the update
We now have brown rugs to compliment the new paint color.
We originally planned to replace those globe-dressing room type lights but they're not so annoying now that we've changed the other stuff.