I found a great tool in ArcHydro 2.0 for ArcGIS 10 called "Accumulate Attributes". Basically you select the downstream nodes that you want to assign the cumulative upstream information to, select the source field / target fields and run the tool. It doesn't populate the downstream ID to upstream nodes, but the function that it performs is exactly what I needed in the end.
... View more