точно знаю, что юкоз предлагают платные шаблоны. смотрел магазин, тематики разные но выбор относительно не большой, шаблоны симпатичные + предлагают платную установку купленного шаблона, ссыль дать не могу, думаю набрав в гугле - магазин шаблонов юкоз, этот магазин будет первый в выдаче). а вообще если магазин продает, то и шаблон чистый будет, а на паблике сам знаю, вычищал такие не однократно)

дай, шаблон почистить минут 5-20.

Если joomla - то лучше качать с офф сатов которые продают шаблоны, они часто делают фриверсии шабов. Так-же как и на других. 

Пишем theme for *Name_cms* free, и ищем где скачать. 

да что тут такого, есть же программы всякие, у меня где то валяется, dle проверял постоянно, туда кидаешь папку с шаблоном и она показывает в каких файлах присутствуют ссылки

Все же "почти во всех шаблонах есть вредоносные встроенные скрипты" - это перебор. Бывают конечно, но не так часто. Можно проверить количество исходящих ссылок через панель вебмастера или сервисами.