Nokia's Music+ subscription service just rolled out in the UK—so it should soon be available in the US for $4/month.