Возможно ли на Windows 7 (начальная) изменять заставки рабочего стола и темы? Если да, то как?

Обычным способом- нет. Дополнительной программой. Читайте здесь. http://oszone.net/11606/Windows_7_Starter_how_to_extend

возможно

1. Открыть Regedit (редактор реестра, вы можете его найти в меню пуск, набрав "Regedit" в окне поиска)
2. Перейти в "HKEY_CURRENT_USER Control Panel Desktop " и нажать на нее
3. На правой стороне будет несколько записей. Найти ключ с именем "Wallpaper" и дважды щелкните на нем и введите путь к вашей картинке, которую вы хотите использовать в качестве новых обоев.
Например такой путь - C:UsersБобPicturesew_wallpaper.jpg
4. Щелкните правой кнопкой мыши на папке "Desktop" в Regedit, что вы нашли в шаге 2, и нажмите кнопку "Разрешения... "
5. Нажмите кнопку "Дополнительно"
6. Перейти в закладку "Владелец", выделите свое имя в окне "Изменить владельца на: " Когда имя пользователя будет выбрано, нажмите" ОК "
7. Нажмите кнопку "Дополнительно" еще раз
8. Во вкладке Разрешения снимите галочки с "Добавить разрешения, наследуемые от родительских объектов" нажмите кнопку "Удалить" при запросе.
9. Нажмите кнопки "Добавить" -> "Дополнительно" -> "Поиск"
10. В результатах поиска выберите "Все" и нажмите кнопку "OK", поставьте галку "Полный доступ", нажмите "ОК" и еще раз "ОК"
11. Во вкладке "Разрешения для группы "Все"" уберите галку "Полный доступ" оставив только галку "Чтение" и нажмите кнопку "OK"
12. Проверьте еще раз Разрешения, они болжны быть только для чтения, иначе у вас фон выставить дефолтный
13. Завершите сеанс "Выйти из системы" и войдите вновь. И тут будет вам радость.

невозможно
на то она и стартовая
самая дешовая

Правый клик по рабочему столы - Персонализация

Находишь картинку правой кнопкой сделать заставкой рабочего стола...