Android already supports Theora, WebM, and H.264 -- what do you feel its native support is lacking?
Manufacturers put Flash on tablets/phones as mindless "differentiation", an extra checkbox to wave in front of consumers. There's no technical reason for Android to support Flash, and (as this article demonstrates) numerous good reasons not to.