UPD 2017-09-28:
Спустя века Google удосужились упаковать инструменты для работы с биллингом в виде
официальной библиотеки, теперь лучше использовать её.
Предыдущий ответ:
Нужно скопировать определённые классы где-то из документации (IabHelper и т.д.) для работы с биллингом, в целом процесс не очень удобный. Приложение-пример находится
тут. Есть ещё сторонняя
библиотека, немного упрощающая работу с биллингом.