[micscr]

var num = 3; // кол-во четвёрок <li>
for (var i = 0; i <= num; i++) {
	$('ul.menu li:lt(' + (i * 4) + '):gt(' + (i * 4 + 3) + ')').wrapAll('<ul class="menu"></ul>')
}

проверял? А то у меня ничего не происходит(потому что коллекции пустые).