At 10.0 you can do this with arcpy.mappingUpdateLayer. It requires that you have a pre-authored layer file that you apply to your layer.
At 10.1 we've exposed some symbology renderers (e.g., graduated colors) to the API that allow you to change things like number of classes, ranges, labels, etc.
Jeff