On a Windows Server 2003 for Small Business Server, the WINS server is installed under Add/Remove Windows Components, but the Windows Internet Naming Service doesn't show up in the Services list.
Do I need to install something else?
You can use the WINS snap-in in mmc.exe to manage it if it's installed correctly. A reboot is necessary after the install, which may be why you're not seeing it.
Here is a fairly complete guide to setting up a WINS server: http://www.windowsreference.com/windows-server-2003/how-to-install-a-wins-server-in-win-server-2003/