Subscription music service Rdio now claims a catalogue of 18 million songs, following deals with a pair of indie aggregators.