Other computer not showing up in My Network Places?

Try going to My Computer, Tools Menu, Folder Options, View Tab. Make sure the first option, Automatically Search for...., is checked.