The theme most suited to your requirements would be ClassiPress. The available payment methods are PayPal and bank transfer, but you can also download a Google Checkout plugin if you would like that option as well. There isn't a "lifetime" membership option, but you can certainly set ad packs or membership packs for selected periods of time.
I would recommend you check out the
ClassiPress theme page, including demo's to get an idea of what this theme offers.
Yes, we have ClassiPress available in the pr_BR Portuguese Brazilian language which will be posted to our
languages page very soon (I have it in my inbox to do so as we speak) ;)