If you haven't tried Easynews before then I would highly recommend it. Easynews is one of the few / only Usenet providers that offers a web based Usenet solution. This means that you can search and download from Usenet without the use of a newsreader or indexing service, you just need a web browser. With that being said, they still provide you with the traditional NNTP access, but if you want to gain the ability to access Usenet directly from your phone then Easynews is for you.
I had to dig to find this offer since it appears to be targeted towards new users, but I emailed their support team and they price matched it for me. The normal Easynews plans are crazy expensive so $48USD for a year. This plan will give you unlimited GB's of Web and NNTP downloads, 60 connections and a free VPN service.
RIP Aussie dollar 😢