This is the best setup guide for samba and 10.04 with Vista and Xp. I struggled for days before finding this and within 2 minutes had this working with the Wins Server setup.

Check this out:
http://ubuntu.swerdna.org/ubusambabrowse.html