В случае UL, да, DIV не требуется. Оба они являются блочными элементами, поэтому все, что вы можете сделать с DIV, обернутым вокруг, вы можете сделать непосредственно с самим UL.
Однако из-за проблемы Box Model с некоторыми браузерами IE некоторые люди советуют вам добавить эти DIV в качестве обходного пути. Когда вы комбинируете отступы и ширину, IE6 не соглашается с другими браузерами в том, каким будет конечный размер элемента. Таким образом, один из обходных путей - поместить отступ, но не ширину внутреннего элемента, а ширину, но не заполнение внешнего элемента.