Marchex Inc., a local online advertising company and publisher of local content, has entered into an agreement to acquire VoiceStar, a call-based advertising services firm in a $28 million deal.