No lo dudes, la K7S41 es una placa muy decente de y muy buen rendimiento para el precio que tiene. Si la quieres ATX en vez de la Upgrade600 mejor la Upgrade880, pero ya en ese tipo quizas hay cosas mejores.

En cuanto a los pavilion la mayoria si suelen llevar mATX, pero las cajas aunque son pequeñas suelen admitir placas ATX ya que la fuente es pequeñita y de lado.
Un amigo monto en uno de esos un palomino 1600 con una 9600pro y no tubo problemas con la fuente de 250w

No te molestes en comprarte una 9600 o 9550 si tu placa no admite agp 4x, que supongo que no. Estas no funcinan a 2x. Y puedes cargarte algo.
Lo mejor que puedes comprarte es una gf4 ti, una ati 9100/8500/9000/8500LE o que esten a la venta mas o menos accesible una 9200 que no sea SE, osea de 128bits.