No vote is wasted if one votes his or her conscience. Except, of course if one is completely locked into the Democrat/Republican (us vs them) mentality.Until a third party presents a candidate that can win, it's a wasted vote.
While the Republicans are not shiny, the point right now is to keep the Democrats at bay.