Formatearlo sin cd ni usb se puede, reiniciando con el "símbolo del sistema", o sea, en ms-dos, y ahí ya usas los comandos necesarios. Pero el asunto es lo que te han comentado ya: formateas ¿y luego qué?
Yo compraría un usb con mayor capacidad (los hay muy baratos) o directamente una unidad externa de dvd...
Saludos.