jo das geht hab ich auch so gemacht.
linux macht sich die partitionen im setup selbst so wie es sie braucht. musst nicht formatieren oder so einfach installieren, und von deim windows zeug geht nix verloren.
suse linux gitbts zb hier
http://de.opensuse.org/Stabile_Version
hm knffix gibts bestimmt auch als installierbare, weis ich aber nicht.
schau doch mal auf der hp nach.