Siempre se me olvida cómo se hace en MS-DOS, los pongo como recordatorio que google ya me mira con mala cara :P

En MS-DOS, quiero añadir C:\TC\BIN al path:

SET PATH=%PATH%;C:\TC\BIN

En Linux, quiero añadir /home/bin al path:

export PATH="$PATH:$HOME/bin"