Una solución puede ser usar border radius (no el moz) para los navegadores que lo permitan (firefox, safari, opera y chrome), y para los que no (IE, como no...), colocar imágenes.
http://www.css3.info/a-border-radius-solution/
La versión 9 de IE si lo soporta, pero aún está en Beta (salía a principios de Septiembre...no sé si habrá salido ya)
También hay otras soluciones como JavaScript, htc y vml, algo que ni me gusta ni recomiendo xD
Por cierto, echale un vistazo a esto..no lo he probado, pero según el autor, promete maravillas xD
http://www.spiffycorners.com/
Un saludo