try nmblookup :

nmblookup -R -U <ip of wins-server> <name>#<type>

I've also got a perl script to set WINS entries on a remote WINS-server. all record types can be set except 0x1c (PDC). Got to sniff an NT4-server sometimes to see how he is doing it.