Вот как-то так -
http://jsfiddle.net/XEygL/70/
Вылезание в опере поправил с помощью :after
Дрожит сейчас только <span>, это можно сделать практически не заметным, увеличив или уменьшив передаваемый функции delay.
В ИЕ ниже 9 будет скорее всего трясти и бэкграунд.
П.С. А вообще это дрожание, баг функции в jquery на сколько я понял. Которое возникает при наведении на края элемента и у элементов с позиционированием типа text-align: center; Но в этом не уверен.