Will they play together?

By "play" I assume your talking bluetooth hands free. I don't know why they wouldn't, but you would have to check with Kenwood to find that out. Their website has a list of compatible phones. the Treo 755 might not be listed if they don't update their list often.