One the one hand, there are lenses with good bokeh, and they generally produce nice out-of-focus imagery. On the other hand, there are lenses with bad bokeh, and they produce unpleasant/harsh out-of-focus imagery.
On the third hand -- and this, to me, is most important -- there are backgrounds that simply will not look pleasant when out-of-focus, no matter what lens is used. Such backgrounds can suffer from harsh lighting, speckled light sources, widely varying tones, or other aspects that just make them look bad when too out-of-focus.
And, on the fourth hand (there has to be a fourth hand) -- just as important as the third -- there are backgrounds that always will look good when out-of-focus, no matter the lens. These backgrounds typically have less going on (think: studio portrait backdrops).
Given all of that, the only way to really see if a lens has intrinsically bad bokeh is to shoot a variety of out-of-focus backgrounds at different apertures and to shoot with a variety of lenses to compare. I think you will find that some lenses tend to have nice bokeh, some tend to have bad bokeh, and most tend to be good or bad, depending on the scene, aperture, or both.
A few examples based on my experiences: I think the Summar 50mm f2 can make some nauseating backgrounds, particularly wide open with speckled lighting (such as sunlight through trees), while other times the Summar bokeh can be quite nice. Same goes for the rangefinder Nikkor 35mm f1.8 and most fast rangefinder 50s.
The Summaron 35mm f2.8 is always a peach bokeh-wise, as are the Super Rokkor 50mm f1.8, Distagon 35mm f4 (Contarex), Tessar 50mm f2.8 (Contessa), and ED Nikkor 180mm f2.8 (SLR).
As for bokeh dogs, I'm sure I have some, but by now I wouldn't shoot them wide open anyway.
Cheers,
David