Firstly, Android is an OS, not a phone. Google will be looking for hardware partners to utilize the Android OS. In fact, SymbianOS (owned by Nokia) has the largest market share on mobile phones in the world - yet, Nokia's share of the smartphone market is tiny, and their valuation reflects that fact.
Secondly, RIM has been working on reducing the component cost of its Blackberry units for years, and have done so very nicely (note the cost of the newer phones continues to decrease). As a result, due to the much larger volumes, gross margins on the hardware is greater than 50%. The gross margin on IPhone has to lower as the volume is not yet there to support a higher margin. Moreover, Apple has to rely on a much higher subsidy from their wireless carrier partners in order to support a higher margin. This will continue until they can significantly increase their volumes.
Thirdly, RIMM"s forward P/E is not reflective of their earnings growth - which hit 100% YOY in the last quarter, yet the forward P/E is only 34x. Apple PEG08 (PEG calculated for FY08 earnings) is about 1.0x, while RIMM PEG08 is only 0.5x - so RIMM is more inexpensive than Apple. RIMM is more expensive on a FY08 Market Cap to Revenue ratio.
At the end of the day, corporate IT will look at the units that they can best support, and be confident that they can go home at 5pm, rather than being called at all hours of the night to wipe clean an Iphone that got stolen in Russia. At this point, RIM's backoffice software infrastructure is far superior to Apple. A lost unit is locked wiped clean by Blackberry Enterrprise Server (BES), which is RIM software. How does Apple do that?
Finally, I understand that AT&T has asked RIM to delay the introduction of its keyboardless, 3G unit until later this year. I also read some crapola story about RIM having technical problems - which led to the day. I don't believe the latter story. RIM has been making phones for seven years, and have some of the best engineers in the world. They know what they are doing.
In summary, Apple has come a long way very quickly. However, I think its just plain wrong to say that all their market share gains have come at the expense of RIM, or that future gains will come at the expense of RIM. I think that it's more accurate to say that the gains of both are coming at the expense of all the other handset vendors who were invited to the smartphone party, but showed up wearing Halloween costumes.