According to a recent post by Cyrus Najmabadi on Ars Technicia, Now Playing is Now Dead: One of the data providers wanted more money up front than he is willing to pay, and that's that. Some folks have asked if he could incorporate iAds into Now Playing in order to pay for this data, but it doesn't look like that's going to happen.
RIP, Now Playing. You will be missed.