O problema não é só redimensionar a imagem de fundo, deve-se mudar a posição do texto/título do fundo. Se você utiliza o Photoshop, aumente a moldura da imagem sem redimensioná-la (menu IMAGE > CANVAS SIZE...).
Segue exemplos de posicionamentos:
Menu incorreto:
Repare que o botão Menu principal seria "cortado" ao ser exibido no televisor, fora os outros textos que estariam "encostados" na borda da tv.
Menu correto:
Já nesse caso foi corrigido diminuindo a imagem utilizada e afastando o botão e textos das linhas-guias. Poderia também ter sido ampliada a moldura, mas seguindo o tamanho padrão do menu, posteriormente teria que redimensionar a imagem para voltar ao tamanho original.
Para facilitar, segue os arquivos modelos que fiz e utilizo, com o tamanho padrão e com as linhas guias definindo a action safe area.
No arquivo .rar tem os arquivos .psd tanto para menus 4x3 quanto 16x9.
http://rapidshare.com/files/81835107/padrao_photoshop_ldvideo.rar.html
Espero que lhe ajude.
[]`s