Do odexed programs have any runtime (vs load time) performance gains?
I would expect it to have an impact on both.  An odexed app is optimized, not just precompiled.  Android runs on a huge variety of hardware, so platform-specific optimizations could result in significant performance gains.