La que tu quieras ponerle, mero lo mejor es 256*192 pixeles porque asi ocupa el minimo espacio y se adapta perfectamente a la pantalla.
Solo hay que crear una carpeta llamada BACKGROUNDS en la raiz de la tarjeta y meter las fotos con algunos nombres especificos, algo asi como menuUP.jpg y cosas asi, se puede ver en la pagina del ninjads pero como ahora no va, pues..., luego si tengo tiempo lo mior como tengo las mias y digo como tienen q llamarse los archivos exactamente.
Y lo de buscarse un fondo no es muy dificil cualquier imagen vale, yo de hecho tengo puesto algunas fotos.