Wow, careful with all the information there, you're overloading us.
In what context? Browsing through something like network neighborhood (ha!), or direction connection through some other app? Are you trying to share files, or is there some other service? May we assume these two machines are on the same subnet? And when you say "Windows network", do you just mean the other computers on the network happen to be running Windows, or do you mean you have a Windows server that controls network services, like Active Directory or something?
For the record, I've never had to do anything special beyond enabling file sharing for Mac and Windows machines to coexist on one network.