RESOLVIDO!
Problema # 1 : LiveCD / USB e SGD não conseguem inicializar - SOLUÇÃO : Acontece que eu precisava deixar os discos girarem um pouquinho mais (depois de 2 beebs) antes de escolher inicializar. Estava imaginando coisas quando eu disse que não funcionava depois de reiniciar o Windows e depois de reiniciar o Linux.
Problema # 2 : Problema de tela quadriculada ao tentar instalar / boot usando o LiveCD - SOLUÇÃO : Parece que o Ubuntu 10.10 e seus derivados têm um problema com várias placas GFX (o meu é um GTS360M). Tive que inicializar usando "nomodeset" em vez de "quiet splash" (pressione F6 para inicializar a instalação e fazer alterações no script de inicialização) e fiz o mesmo no GRUB pressionando "e" no GRUB depois que meu Mint 10 foi instalado e estava entrando em um primeiro boot. O último passo foi instalar os drivers para que isso nunca aconteça novamente.
Obrigado pessoal. Mesmo que não fosse uma falha de hardware, ainda estava relacionado, então, obrigado Harrymc por me apontar na direção certa!