JoeGrundy,
One fascinating detail (to me), yet difficult to interpret, is that the book of Acts directly links Paul's own name (Acts 13:9) with Sergius Paulus' (Lucius Sergius Paulus' family being known in Cyprus in the 2nd century AD, possibly before): it is the same Latin name and the same Greek transliteration, although English translations artificially distinguish between Paul and Paulus. Prior to the meeting with Paulus and the defeating of the "Jewish false prophet(s) / magician(s)" Bar-Jesus / Elymas, which echoes the similar encounter between Peter and Simon in chapter 8, Acts called him exclusively Sa(o)ul, a name unheard of in the Pauline epistles. It seems to be a pretty convincing case of distinct traditions and characters merging and reduplicating in the book of Acts, even though reconstruction is probably impossible.