Per quanto riguarda l'hover, IE lo considera solo applicato al tag <a>. :rollo:
Per gli altri c'è solo da sperare in IE7 oppure usare js.
La faccenda del padding non l'ho capita. Forse indicando anche il codice (X)HTML ..