Turns out a friend and I both just changed vitamin brands to One-A-Day Mens Multivitamins. We both think they're crap. I had previously used a brand called Nature Made, but switched to One-A-Day because I thought all vitamins were the same. I was wrong.
The big problem is that unlike Nature Made, One-A-Day does not coat their pills with anything. This means you can taste exactly what is in the multivitamins: minerals and organic molecules. Dirt and bark for you non-technical people. Even worse, with out a coating they start dissolving in your mouth so that dirt and bark flavor spreads across your mouth and then lingers. The surface is also porous so it sticks to things making the pill hard to swallow. Nothing like downing a full glass of nasty dirt-and-bark water trying to swallow your morning dose of vegetables.
All this could be avoided with an thin gelatin or wax coating on the pills of course.
If there is any consolation to be had, it's that I only bought a 100 count bottle while my friend has nearly an entire year's supply. Sucks even worse to be him.