Mejor solución que las tablas son los divs. Estos enlaces pueden resolverte algunas dudas:
bordes redondeados anidando divs bordes redondeados usando divs con posición absoluta bordes redondeados combinando fondos e imágenes
Usando imágenes para construir esquinas y sombreados te aseguras la máxima compatibilidad a la espera de que CSS3 sea una realidad en todos los navegadores.