Input (formatar) e diferenças entre navegadores em tamanho

Olá!

Eu queria formatar o input. No entanto, no Firefox e Chrome, o tipo "checkbox" não é formatado, ao contrário do IE e Opera. Só que fica estranho, já que eu defini a formatação para qualquer tipo de input/textarea. E aí, tem como evitar formatar os checkbox, sem ter que criar uma classe para os demais inputs?

Outra coisa. Tenho um menu. Se eu definir o tamanho de uma div em que ele está contido como 37px, ele fica certinho no Firefox, mas não no IE, Chrome e Opera. Agora, se eu definir como 35px, fica certo nos demais, exceto Firefox. Não sei como padronizar.

O código da tal div:

#nav {
 background-color: #e3d0bc;
 width: 100%;
 height: 37px;
 float: left;
 position: relative;
 list-style: none;
 margin-top: 5px;
}

Obrigado,