I reckon boldewyn's suggestion should work. I would use this approach for modern browsers and then use conditional comments to feed the following to ie6/7, so that the nav looks ok there , though won't span the 100% width.
ul {
width: 100%;
}
li {
float:left; // or display:inline-block;
}