As a JRE extension it runs natively inside the iPhone's Safari browser, however it will only work on sites that have specifically incorporated the Gordon code. Reports indicate that a static image presented in flash will peg an iPhone at 100% CPU, so it's not quite ready for browsing YouTube via Safari just yet. It does support the full feature-set of Flash, including interactivity and animation, but full-Flash sites may not be viable on mobile devices for some time.
Because Flash is a fairly resource-heavy extension, you shouldn't expect much from Flash-enabled sites, even those that use Gordon for iPhone compatibility. Flash has been a top request of iPhone owners since launch, and while Gordon may be one step closer, it also highlights the limitations of the processing power of the current iPhone versus full, native Flash support.
If you have an iPhone or iPod touch, you can try Paul Irish's demos to get an idea of how well it works.
For comprehensive coverage of the Android ecosystem, visit Greenbot.com.