Thank you, editing the /etc/dhcp3/dhclient.conf file worked, I uncommented the:
send host-name send dhcp-client-identifier The router get's the hostname of the Debian PC [it's in his DHCP client list], now the only problem is that I can't ping [the Linux PC] it by it's hostname from another computer..:S:D:S
