We report new interferometric angular diameter observations of 41 carbon stars observed with the Palomar Testbed Interferometer. Two of these stars are CH carbon stars and represent the first such measurements of this subtype. Of these, 39 have Yamashita spectral classes and are of sufficiently high quality that we can determine the dependence of effective temperature on spectral type. We find that there is a tendency for the effective temperature to increase with increasing temperature index by ~120K per step, starting at T_eff_=~2500K for C3, y, although there is a large amount of scatter in this relationship. Overall, the median effective temperature of the carbon star sample is 2800+/-270 K and the median linear radius is 360+/-100R_{sun}_. We also find agreement, on average within 15K, with the T_eff_ determinations of Bergeat et al. (J/A+A/369/178) and a refinement of the carbon star angular size prediction based on V & K magnitudes is presented that is good to an rms of 12%. A subsample of our stars have sufficient {u, v} coverage to permit non-spherical modeling of their photospheres, and a general tendency for detection of statistically significant departures from sphericity with increasing interferometric signal-to-noise is seen. The implications of most -and potentially all- carbon stars being non-spherical is considered in the context of surface inhomogeneities and a rotation-mass-loss connection.