La via più semplice è crearti i dvd di ripristino tramite l'utility di hp e poi "pialli" tutto a tuo piacimento.

Posso rispondere a questa domanda in quanto sono incappato nella stessa situazione con un HP Pavilion DV7 il cui HD aveva appunto 4 partizioni primarie: System, Windows, Recovery e HP Tools; trattasi di un metodo meschino di M$+HP per impedire agli utenti di installare altri SO, visto che su uno stesso HD non ci possono essere più di 4 partizioni primarie.
In effetti, di queste 4 partizioni primarie, solo quella per Windows è necessaria, mentre le altre 3 sono appunto una trovata furbesca; se però provate a rimuovere la partizione "System", è probabile che non parta più Windows!

Naturalmente, queste buffonate di M$+HP non possono fermare un vero utente Linux; infatti, per aggirare il limite delle 4 partizioni primarie, sono state ideate le "partizioni estese": http://medialab.freaknet.org/sag/node38.html

In sostanza, una della 4 partizioni primarie può essere sostituita con una partizione estesa; tale partizione viene vista come un secondo HD all'interno del quale si possono quindi creare altre 4 partizioni chiamate "logiche"!

La prima cosa da fare consiste allora nel rimuovere una delle partizioni primarie; io ho optato per "Recovery" visto che per il ripristino del sistema si possono usare i DVD della HP/Compaq. E' importantissimo quindi crearsi prima i DVD di installazione attraverso l'apposito tool fornito sul PC da HP/Compaq.
Lo stesso tool permette di rimuovere in modo sicuro la partizione "Recovery"; conviene usare tale tool perché è in grado di fondere anche la partizione rimossa con quella per Windows (C:).

Dopo aver riavviato per sicurezza il PC, è consigliabile utilizzare il software apposito di M$ per ridurre la partizione C:
Se non ricordo male, accedendo come Amministratore si può cliccare con il tasto destro del mouse sull'icona dell'HD (in "risorse del computer") e selezionare un menu che porta all'applicazione "Gestione Disco"; nel mio caso, sono riuscito a ridurre C: del 50% ricavando 300 GB dai 600 GB usati per Windows.

A questo punto, riavviando il PC con il CD live di GParted, si può procedere alla creazione della partizione estesa; all'interno di quella partizione, si possono poi sistemare sino a 4 "partizioni logiche" che si comportano proprio come "partizioni primarie". Io mi sono creato 2 partizioni logiche di tipo Ext4 e una di tipo Swap; così ho Windows7 originale di HP e due Linux (OpenSuse 11.4 e 12.1).

Il bootloader di Opensuse 11.4 l'ho messo nell'MBR e mi permette di lanciare anche Windows; il bootloader di OpenSuse 12.1 l'ho messo in "/" (cioè, nella partizione dove ho installato lo stesso OpenSuse 12.1).

Questa montagna di partizioni viene vista da Linux come: /dev/sda0 (System), /dev/sda1 (Windows), /dev/sda2 (HP tools), /dev/sda3 (una piccolissima partizione rimasta vuota), /dev/sda4 (OpenSuse 11.4), /dev/sda5 (OpenSuse 12.1) e /dev/sda6 (Swap).
Editando quindi il GRUB di OpenSuse 11.4 (/boot/grub/menu.lst), si può aggiungere la seguente voce per il lancio di OpenSuse 12.1:

# OpenSuse 12.1
title OpenSuse 12.1
    rootnoverify (hd0,5)
    chainloader +1

In parole povere, figuriamoci se Linux si fa fregare dai ridicoli espedienti di M$ e HP/Compaq ...

Rimane purtroppo il fatto della garanzia; confermo che se HP/Compaq trova un configurazione non originale del laptop ... allora sono cavoli amari!