Though I started this topic, and no one else has even responded, I will respond to myself. :) (I see 2 other people like this idea too, so this is for you, and all the people who randomly stumble onto this page).

Its perfectly possible with smart objects!

If a smart object is copied several (hundred thousand, whatever) times, and you change the contents of one: They all do. Wow what a gem...