On regular Unix systems, you’d do
export PATH=$(PATH):/usr/local/mysql/bin
when adding the mysql programs to your path (exporting the environment variable PATH).
On Mac OS X (Leopard), you have to add /usr/local/mysql/bin to the file /etc/paths (edit it as root). Restarting Terminal is enough, no reboot needed.