Любой GPS который выполнен в виде "Модуля" Arduino подойдет. Например: NEO 6M
Эти модули работаеют по COM порту и поддрживают протокол NMEA.
Акселерометр это отдельное устройсво которое также есть в виде модуля.
В интернете есть куча проектов с сипользованием GPS, Любой можно взять за основу.
Любой, GPS и в Африки такой. Обычно там нет ни компаса, ни тем более акселерометра. Но компас для GPS и не нужен, там направления при движении так и так получается.