I haven't had any problems with XP, but usually I'll have to use the IP address instead of typing in the computer name -- Windows 98 I have had extensive problems with -- I can't get it to even connect to win2k or xp boxes.
Also, Jaguar and Panther have infinitely better smb implementations, and you would probably have better luck with those versions of OS X.