Until Css 3 multiple backgrounds and border images is supported your stuck with 100 lines of code. At least your xhtml file isn't messed up by span's and div's. And yes i will make some better border images...
I still don't know how i would like my menu's to be
Edit: More like 300 lines of code :)