My 360 can connect to my Vista Ultimate PC fine as a Media Center Extender, but it won't, however, even find a PC on the network when I try to access it through the Dashboard.

Any ideas?

it wont just find the PC without first enabling network sharing in whatever program your trying to stream from. if your using WMP11, enable sharing to the 360 and try again.

i suggest you search and read first