It would be really interesting to try and have a client-side app that handled the basic things, and then offloaded expensive stuff back to the mother-ship, like compression or final mixdown, or effects (if the application happens to have effects).
Most computers shouldn't choke too hard on basic, non-destructive editing. I think. I could be very wrong. I'm thinking back to Apple's iMovie offering from quite a while ago, though. It didn't seem to computationally heavy.