Do Flash. A few major programs are offering that now.
Make sure you offer the 2 screen sizes you usually see with flash video and you are golden.
For flash encoding use Flix encoder.
www.on2.com
They created the Flash 8 codec and absolutely make the best encoder available.