Если у вас настроено в андроиде учетная запись google, т.е. завязана на почтовый адрес gmail, тогда вам надо всего лишь на вашей эвм на линуксе зайти по адресу https://www.google.com/contacts/ и ваши контакты будут в браузере, т.к. они дублируются в гугл аккаунт. Если этого нет, тогда ваш андроид по какой либо причине не синхронизируется с гугл аккаунтом.
Но все же есть подводный камень, если часть контактов находятся на симкарте, тогда они не окажутся в гугл аккаунте и это можно исправить если зайдя в список контактов на андроид устройстве и изменить расположение каждого контакта который сохранен на сим карте, на расположение в google.
Так у меня в телефоне на андроид 1.6
Возможно, по моим догадкам, если не предлагается переместить контакт в google, тогда надо сначала скопировать его в память устройства, а затем смотреть предложит ли перемещение в гугл аккаунт.
В списке контактов показано, где каждый контакт хранится.
Поэтому на линуксе доступ к контактам будет через браузер.
Если я что то не так понял, объясните.