para centrar verticalmente se usa el mismo valor del height elemento padre en el elmeento hijo
asi
{height:35px;line-height:35px;}
/* muy importante que el line-height lo coloques luego del font-size */
y si usas un fondo puedes colocar la propiedad
background-position: 0px center;
te hice un ejemplo
http://jsfiddle.net/yFgCs/
aqui usando fondo
http://jsfiddle.net/yFgCs/1/