Potresti, ad esempio, aumentare di pochi px il margine inferiore in modo tale da far "alzare" il bottone:
codice:
#menu a:hover { margin-bottom:3px }
P.S. O occorreva dare un valore negativo al margine superiore? E' un po' che non uso quella tecnica.