Haz un desfragmentado del disco, y luego con el gestor de particiones del linux que vayas a instalar podras redimensionar tu particion de linux. Si no, usa el partition magic como dice Kirtash, viene genial para estos casos.