The C9 and the .380 are exactly the same size. The are made on the same frame with the same slide. The only difference is the barrel diameter and I think the firing chamber. The mags are even interchangeable.
As for caliber size, I'd say go with the C9. The .380 has slightly less kick, but, IMO not enough to warrant carrying the smaller round.