E más o menos que imposible, y que se vea bien en todos los navegadores, personalizarlo requiere tambien de javascript. Yo en lo personal uso esto, quizás te sirva
http://foros.emprear.com/file-input/
Advierto que el upload no está funcionando, es una demo nomas
Es una versión mejorada de esto otro
http://www.kethinov.com/custuploadblock.php
Saludos