Tbh I didn't do a huge amount of research into what provider or indexer to use. Like you I saw far too many options and was a little overwhelmed. Instead I just grabbed a cheap option and figured I'll explore others later if I feel the need.

Went with Frugal Usenet as a provider, NZBGeek for an indexer, and SABnzbd for a client. $6/mo to have a feel around and see what's up. Been pretty happy so far.

I've been casually thinking about this change for a few years now, but finally decided to jump in the other week. I should have tried sooner.