Афтар, слишком много хочешь, не кажется? Не, ну серьезно. Закругления без графики и бордер-радиуса только дивами по пикселю ставить, а лучше спанами. Но будет один фиг не красиво. Либо слишком большой код, что проще картинку влепить.
А чем тебя не устраивает картинками углы нарезать? Люди которые отключают графику в браузере как бы привыкли уже к говенному оформлению, так что не стоит гнаться за их "Вау!".