O Windows 8 tem a capacidade nativa de alterar os planos de fundo da Tela inicial, ou seja, a seleção de vários padrões e cores predefinidos. Embora a capacidade seja bastante limitada em termos de escolhas que o usuário é apresentado, em termos de dizer usando Decor8 como você mencionou acima.
Você pode fazer isso indo até o menu Personalizar em Configurações, selecionando a segunda guia que diz Tela inicial e fazendo as alterações conforme sua escolha. A imagem abaixo ilustra as suas opções a este respeito.