If you're not using DNS or *gasp* WINS, you're kinda screwed. The only thing you can do is go to each machine and make an entry in the hosts file (I guess if you don't have too many machines it's ok).
add an entry like:
192.168.x.x osxcube
location of hosts file:
OS X/Linux/FreeBSD: /etc/hosts
Windows 95/98/Me c

windows\hosts
Windows NT/2000/XP Pro_ c

winnt\system32\drivers\etc\hosts
Windows XP Home_c

windows\system32\drivers\etc\hosts
p.s. you want to assign the osxcube a static ip (outside the dhcp range so it doesn't "move around" by changing IP)