no mitch here ;-)
to get the ms machine resolve the linux box you need to edit a file in the windows directory. i know nothing about recent windows versions. us stupid linux users ;-)
afaik it's "hosts(.sam)" and/or"networks" and/or "lmhosts(.sam)" in the windows dir (but - win98 ..last i had).
for good reading have a look at www.tldp.org
- there are a lot of useful documents ready to solve some common tasks.