I don't use (I've disabled it by normal means and blocked the ports with personal a firewall) Windows Networking (CIFS aka NetBIOS aka SMB etc), but my PC has a name as it seems to be mandatory in both Windows and Linux.
After I connect to WiFi router getting TCP/IP settings via DHCP I then can see my PC's IP and MAC addresses in the router's DHCP lease table alongside with the PC's name.
How to hide the name or show them a fake one? I am afraid the one knowing my PC's name can steal its soul...
I am in particular interested in Windows XP, Windows 7, Linux and FreeBSD solutions - write for any.
Third party tools like advanced firewalls and/or system DLL/drivers patches are considered acceptable.