It actually wasn't hard to get started with at all. The likes of eDonkey/eMule, LimeWire, Kazaa and Napster all became hugely popular (and some remain popular in certain jurisdictions) precisely because of how trivial they were to use.
Then, you already mentioned BitTorrent. P2P filesharing wasn't a terrible idea at all, and BitTorrent is evidence.