Never had a problem installing Ubuntu (with Gnome 2) on either HP or Compaq.
This page enables you to download a couple different versions: http://releases.ubuntu.com
The only caveat is that you really should have at least 128M of RAM, though I have got ubuntu 5.(0/1)4 installed with just 64M of RAM. Quick enough once installed.