Строгая грамматическая норма: много носков.
Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
См. в «Справочнике по фразеологии».
Да, в этом случае слово новый должно быть написано с маленькой буквы.
Носков и (в последнее время признается допустимым некоторыми словарями) носок.