Olhando as informações no link, posso verificar se as placas gráficas listadas funcionarão. Eu tenho um pequeno modelo HP muito parecido com o que você tem (supondo que o que você tem é o HP Compaq 6005 Pro Small Form Factor) e posso dizer que a instalação será fácil, contanto que você tenha apenas um dos cartões listados, ou outro cartão com uma compatibilidade de fator de forma pequena. Você só precisa desconectar de todas as fontes de energia, estourar a parte de cima (ou lado, dependendo de como está), localize o slot PCI-E e conecte-o.
Plug and play não é exatamente o que eu chamaria. Eu instalei algumas placas gráficas no meu dia e posso dizer que o Windows 7 faz um bom trabalho de obter drivers instalados, então sim, ele deve funcionar com o Windows 7 ou 8, mas tem sido a minha experiência que uma boa prática é ir ao site do fabricante e baixar os drivers mais recentes para o seu cartão de qualquer maneira.
Espero que ajude!