O que acontece é que esses 10MB são apenas para armazenar um frame de animação e mandar pra TV.
Vamos fazer as contas: se tivermos 4 bytes por pixel e estivermos jogando em 1080p(1920 x 1080), teremos:
4 * 1920 * 1080 = 8294400 bytes = 8100 kilo bytes = 7,9MB!
Ou seja, pra jogar em full hd, esses 10MB são mais que suficientes para armazenar os frames.
Agora, para armazenar texturas, polígonos, sons e diversas outras coisas ele usa uma arquitetura de memória UNIFICADA de 512MB DDR3. Ou seja, essa memória serve para tudo relativo ao processamento do jogo(CPU, GPU, etc).
Nos PCs, não temos essa arquitetura unificada. Temos a RAM da CPU separada da RAM da GPU.
Agora com relação a ser suficiente, lembre-se que um vídeo game como o Xbox 360 é um computador com uma função específica: processar jogos.
Já um PC usa uma graaaaaaaaaaande quantidade de memória só para o sistema operacional. Só o Vista rodando pode consumir mais de 700MB! No XP, consome bem menos.
Ah, é bom lembrar tb que os jogos pra video game são, em geral, bem mais otimizados(em termos de programação), que os jogos pra PC.