I tried running my lan wihtout netbeoui (however that word is spelled :P) and i couldn't share my folders reliably with the other computers. So netbeui stays.
How do you set your lan connections speed? My linksys router is also a switch...but i don't think there is an option to set the speed to half-duplex.