If the support of mobile devices is your concern, then doing a map based on Google Maps would be the only choice. However, you may need to take care of the cell phone connectivity, as Google Maps may be hungry for data.
For simple setup, you may consider our iMapBuilder Online editor which includes the GMap Editor.
http://www.imapbuilder.netMoreover, if you need a map which can be sorted by missions. A custom map is required so that the missions would be stored in database. Locations would be pinpointed during a search to match the sorting criteria. If you are interested, please feel free to send us more details.