По-хорошему, вам действительно понадобится свой сервер для хранения всей информации и проверки действий игрока.
Но можно попробовать выкрутиться и с помощью андроид.маркета: 1. Создаёте несколько бесплатных продуктов
2. Каждый продукт — некая сумма в вашей валюте (например, 1р, 2р, 5р, 10р, 50р, 100р, если валюта рубли)
3. Вы программно управляете покупкой валюты (насколько я понимаю — пользователю всё равно будет предложено зайти на андроид.маркет для подтверждения оплаты покупки (даже бесплатной)) за какие-нибудь действия игрока
Минусы очевидны: если приложение взломали, то злоумышленник может купить вашу валюту в любом количестве, т.к. это контролируется только на стороне клиента.