Bueno, puedes usar gparted, que viene en los live cd de ubuntu.
Le das a instalar y completas los pasos hasta cuando toca formatear, cambias del disco duro al pendrive y allí formateas en el formato que quieras.
También puedes cargar gparted por terminal, si no recuerdo mal es