The Kindle Fire supports VP8 out-of-the-box. Native Android support for VP8 didn't arrive until Gingerbread (2.3.3, to be exact). Even without official confirmation this is a pretty significant tell that the Kindle Fire is Gingerbread-based.