Se você quer modificar o plano de fundo de seu MP4 ou os menus, isso só é possível modificando o firmware.

Tive uma experiência ruim, mas não tem nenhum problema se você fizer tudo certo. Existem diversos modelos de MP4 genéricos no mercado se você colocar algum errado não vai funcionar e você vai matar o seu aparelho. Mais a diante eu vou ensinar como procurar o Firmware certo para o seu aparelho.

Se você estiver pensando em mudar o Firmware para modificar plano de fundo, proteção de tela ou sei lá, ao invés de trocar o seu Firmware é mais aconselhável modificá-lo, é mais fácil extrair o firmware do seu MP4 editá-lo.

Para isso você vai usar os softwares:

Antes de começar a aditar FAÇA um backup do Firmware do seu aparelho, para isso você irá usar o software S1FWX. Após o download do S1fwx descompacte ele na área de trabalho para ficar mais fácil e siga os seguintes passos:

4- Ele irá escanear os drivers (provavelmente ira dar um erro é por causa do drive de disquete se der esse erro é só clicar em continuar).
5- Selecione a letra do drive do seu MP3/MP4 que no meu caso fica como G: removível (é só digitar a letra).

6- Ele ira extrair automaticamente o firmware do seu MP3/MP4.
7- Feito isso repare que agora tem um arquivo chamado "dump" esse é o Firmware do seu aparelho.

Editando

Depois de extraí-lo execute o S1RES, agora click em File -> Open e selecione o arquivo "dump" que você extraiu.

No meu caso eu clico em UI30.RES e depois em ICON, aparece uma serie de imagens e planos de fundo. O Firmware é constituído de uma série de imagens. Feito isso agora você pode editar as imagens no Photoshop ou no Paint, ou em qualquer outro editor de imagens.

1- Selecione uma imagem.
2- Click em "Export".
3- Salve a imagem no seu HD, não modifique o nome e o formato da imagem. A imagem vai se salva no formato "bitmap" não modifique esse formato.
4- Edite a imagem.
5- Depois de editá-la click em "Import" e selecione a imagem que você modificou.
6- Você pode fazer isso com todas as imagens.
7- Depois de editar as imagem click em "File" e salve as alterações.

Abaixo algumas imagens que eu usei, você pode baixar todas clicando aqui.

Transferindo para seu MP4