Why does that one in particular bother you so much? It's been so common for so long that it's bound to eventually become "acceptable" in the lexicon. In fact, I personally find that nauseated now sounds pretentious and prissy when someone uses it.
That's why I just say "I'm gonna barf."