Donna “Not Congresswoman Donna F” Edwards sent a helpful tip about how to determine what type of Bing Maps license you need for an on premises deployment of Dynamics CRM.

If you go to http://www.microsoft.com/maps/Licensing/licensing.aspx, it will ask you questions to choose which type of license you need:

This page also discusses the scenarios for each type of key: http://www.microsoft.com/maps/create-a-bing-maps-key.aspx