From a Mac Terminal, user@IP works to ssh into Parallels Debian 6.0.4 running inside Parallels, but user@hostname doesn't.

hostname returns the correct value from the Debian console, and I added "send host-name "hostname";" to /etc/dhcp/dhclient.conf, and restarted.

How do I get my Mac to find Debian via hostname?

Thanks.
Sean