GParted occupa molto poco spazio, già una chiavetta da 512MB sarebbe sufficiente
Tuttavia ci tengo a fare una precisazione, GParted effettua solo formattazioni standard, non formattazioni a basso livello; perciò se è proprio questo quello che vuoi fare potresti optare per altre strade, ad esempio utilizzando utility come
HDD Regenerator di cui trovi
QUI una semplice guida.
Come per GParted puoi masterizzarlo su CD o direttamente su pennetta USB.