IE7でCodeGearのウェブサイトとかを見ていると、
リンクテキストの下線がでこぼこしていたりするのが見られる。
Firefoxでは当然見られないし、IE6でも確かなかったはず。
そんでもって、こいつの原因はなんだろうと思っていろいろ解析していたら、
一応以下のパターンで再現できた。

○条件
・text-decoration: underline;
・vertical-alignがbaseline以外
・font-familyにVerdana等の半角英数のみにしか適用されないフォントを指定すること。
・text-decoration: underlineが設定されたテキストに全角文字及び半角英数が混在していること。

これで半角英数の下線がおかしくなります。
バグなのか仕様なのかは知らないけど、とりあえずあまりよろしいもんではないですな。
標準モードと互換モードの違いは確認していません。
（とりあえずテストしたのは標準モードだけ）
何か追加情報があれば知りたいところです。