I believe competing with Android-based manufacturers will be easy for Nokia, since I have not actually heard of anyone outside of Internet geeks who actually wants an Android phone. As far as i know, normal people only buy Android phones because they're cheap, given away by the carrier (again cheap), they want something like an iPhone but can't get or don't want an iPhone, or they buy based on the brand of the handset, such as Sony Ericcsson.

Nokia will have what Apple has, which is brand recognition. And that brand is much stronger than HTC, Samsung, etc. in mobile, especially in Europe.