Napster had a centralized search engine. Later P2P networks, like Bittorrent and Gnutella are decentralised, and no-one has yet declared those technologies illegal.

Even more so than Napster, E-Gold was very centralized, and thus an easy target. Bitcoins are an entirely decentralized network like Bittorrent or Gnutella, which have not been declared illegal.