The HTC Nexus One with Android 2.1 received a score of 6.5 to 7 MFLOPS, still impressive compared to the HTC Hero's lesser score of 2 MFLOPS. The Nexus One with Android 2.2 blows both of them away, though, posting a score of 37.593. That's a 450 percent performance gain over Android 2.1, at least. To put that further in perspective, an Eee PC scores about 66 MFLOPS, at max.
The Linpack results appear to have come thanks to the new just-in-time (JIT) compiler in Froyo (Android 2.2). JIT compilers boost performance of interpreted codes like Java. While this won't help native apps directly, it means that many of your apps will get at least a 2 to 3-fold speed increase. And native apps should indirectly benefit, as faster non-native apps means more CPU freed for native ones.