Не скажу как с Линуксом, но себе на Мак я просто скачал клиент с bitcoin.org. Клиент с GUI — собственно управление средствами идем через него. «Кошелек» автоматически создается при запуске клиента. Думаю Линуксовый клиент обладает такими-же функциями.