Cabe resaltar que aunque redimenciones los iconos de los softkeys, si no tienes editado el layout_main a las nuevas dimensiones que le vas a poner a los iconos, no se verá bien el icono en la pantalla. Le hará falta la parte de arriba o la de abajo.
Se pude hacer a 25x80 o 26x80 (para que ocupe todo el espacio) pero normalmente los hacen a 24x24.