Совсем без прог все-же не получиться, потому как винда блокирует темы сторонних разработчиков, но обойтись незначительным вмешательством в систему возможно.
Берем UX Theme Multipatcher не старее 5.0 (старые не работают с SP3. Модифицируем библиотеку поддержки тем, после этого набираем в гугле "темы для windows XP" и выбираем на свой вкус.
Поддержка тем обеспечивается системной службой и никакие дополнительные программы в дальнейшей работе не используются. Система работает стабильно и без проблем, а первоначальная модификация библиотеки нужна чтобы система стала не такой переборчивой в авторах тем.
также для особо креативных личностей существует редактор тем, в котором творчество ограничено вашей фантазией... ну и только немного системой
.
Если что-то из упомянутого здесь софта не найдешь - пиши в ПМ - залью на обменник.