My nephew received his 85 today in Tucson, AZ and his car has 5.0 (1.35.104) That must be the latest iteration of 5.0. By the way it has iTunes Radio!
Could you post a picture? That would be great. Are you sure it just wasn't playing through his phone or was it a native app on the car? Thanks.