Well first of all I don't want the rounded corner type of navbar that you see on common online navbar tutorials.
I want something similar to the website pic here http://www.neadodesigns.com/images/p.../rashoumon.png
That pic is a website made by a professional web design company, I was looking for design ideas, saw it, and liked it.
However first I don't know how to go about it. Images is the common option, but changing width and colours is a headache becasue you've got to edit the original pic file. And the css option, is not common enough and the code is quiet messy for that one. Just too many values you need to write so that's not preferred either.
I've heard about javascript rounded corners option, but I have no javascript knowledge at all.
What would the best option be out of these? And what has this website mostly used?
I also don't know how to structure the code. So can anyone provide me with the divs and basic css structure, and just put links as link goes here, so I can edit it myself.
For example,

<div id="menu">
<ul>
<li>Links go here</li>
</ul>
</div>

#menu{
whatever styles I want
}

Though can anyone provide with the most professional code for that type of navbar. As I'm sure it's more complex than my example.
Thanks, all help appreciated.

http://www.css3.info/preview/rounded-border/

wow fast answer o.o
But the css round corner mehod isn't very common on all browsers yet, you sure that's the best way?

it works in the browsers that support it and degrades "nicely" in browsers that don't, and as browsers get upgraded and develop it will work in more of them.

No messing about with extra elements for the corners or transparency of the images etc.

Of course it's the "best method"

Thanks for the help