Zum Thema Legalität von allofmp3 reicht ein kurzes Statement aus dem verlinkten c't-Artikel aus, um alles nötige zu sagen:

Doch letztendlich handelt es sich aus Kundenperspektive um einen gewöhnlichen Bezahldienst, auf keinen Fall um ein vom Kunden eindeutig als illegal zu erkennendes Angebot im Sinne des Urheberrechts. Die Entwirrung des internationalen Lizenzdurcheinanders kann wohl kaum dem Konsumenten abverlangt werden.