1) All countries of the "European Union" ("knock-out" criteria!!!). The new members of the "EU" (east europe) are not implemented.
For business users with international transportes Mappoint is not usable in version 2004.

Would the US-users be happy if they would have the maps of just 30 of the 50 states?

2) ZIP-codes in the search results. The region as the information is too less. This may work in the US, however in europe (e.g. Italy, Germany, Austria, ...) this doesn't work.
You get many places with the same name, you have the ZIP-code and the user doesn't know which is the right one. Impossible mission if you have two places with the same name in the same region (this happens!).