Google Android - это несложно

Подскажите, как можно сделать программу в варианте "trial version"?

запросто. путей много:

1. вариант первый самый простой но не самый лучший - это две версии программы. одна бесплатная... попробовали? - вот Вам ссылка на платную. так исключаются все попытки сломать триал и вообще минимум заморочек. В гугломаркете миллион таких решений.
2. кодить. проверять куплено или нет и ограничивать функционал. тут уж на что фантазии хватит.
3. поднять сервер в сети. так можно гарантированно отследить проплаты и докидывать контент или ещё чего то тама уже с сервера.

непонятно что вы хотите сделать триальным. Если Вы хотите сделать само приложение платным, то так Вы потеряете часть дохода - последнее время редко кто тупо покупает приложение... а вот сделать платный кусок внутри бесплатного - почитайте вот такой механизм: http://developer.android.com/intl/ru/go ... index.html

всё достаточно просто на самом деле...