Какой-нибудь инструмент для просмотра статистики посещаемости сайта доступен?

Статистика Webalizer

Й

Подскажите, на VDS можно будет свою статистику , Awstats например, прикрутить (чтоб на всех сайтах по умолчанию была) ?

Можно. Но так как это не входит в стандартную конфигурацию, то либо вашими руками самостоятельно, либо руками платного специалиста 7 уе / час.