Основываясь на моем совершенно ненаучном анализе четырех методов здесь, похоже, что между ними нет большой разницы в скорости. Я запускал каждый из них на странице, содержащей ряд неупорядоченных списков различной длины, и рассчитывал их, используя профилировщик Firebug.
$("li").slice(1).addClass("something");
Среднее время: 5,322 мс
$("li:gt(0)").addClass("something");
Среднее время: 5,590мс
$("li:not(:first-child)").addClass("something");
Среднее время: 6,084мс
$("ul li+li").addClass("something");
Среднее время: 7,831мс