Sounds like WINS then, yeah. Damned WINS, who ever thought that was a good idea I don't know.
And yeah, static with a simple host entry is the way to go in the long run. (Or, what I do is dhcp with a reservation, and have my router acting as a local name server)