Para jogos modernos, o controlador Xbox360 é a sua melhor opção, pois é o melhor controlador disponível e razoavelmente bem suportado desde o primeiro momento. Se você precisar de mais configurabilidade, poderá usar o xboxdrv em vez do build no driver do kernel. A versão USB com fio também é bem barata.
O Dualshock pode funcionar através de USB em vez de Bluetooth. O suporte a ele é, no entanto, um pouco desajeitado, já que cada botão da coisa é relatado como evento de eixo e chave, o que confunde a maioria dos jogos. O xboxdrv deve ser capaz de ajudar com isso, Qtsixa também.
Quanto ao controlador OnLive, não tem ideia. Como ele vem com um dongle USB, há uma boa chance de que ele funcione como qualquer outro dispositivo USB, mas não tenho experiência, se for o caso.