The argument in Rudin's RACA for why the regular complex measure in the Riesz Representation theorem is unique, does apply just to regular measures. That's because the theorem that C_c(X) (continuous fctns on X with compact support) is dense in L^p(\mu) for 1\le p< \infty just applies to regular measures.
From a theorem in Rudin's RACA, if X is locally compact and Hausdorff, and every open set is \sigma-compact, and \mu is a complex Borel measure on X, |\mu| is regular.
So I'm still wondering about regularizing complex measures, as described above, so that you get a new regular complex measure which gives the same integrals on C_0(X). How similar is the new measure? any examples of what happens with this process?
Laura