Ubuntu has gparted built in on live CD and the install.
I suggest Kubuntu to be honest, it's got a much nicer interface, same thing as Ubuntu, but (IMO) prettier, as it uses the KDE gui vs. GNOME.
It also comes with Amarok built in, the best ****ing music player ever.