Lifehacker reports that Microsoft and Nokia are opening their own app stores (in the middle and end of 2009) in an attempt to compete with Apple.