This navigation is fine in my target browsers, except for IE5.01. The background image offset is whackety and it really jumps around when you hover.

Similar behaviours I've seen before were the result of padding or borders being inconsistent between the regular and hover states, that is not the case here.