non ho mai avuto questa esigenza, per cui se esiste un modo piu' semplice non lo so, pero' potresti ereditare dalla classe del tipo di cella che vuoi utilizzare (System.Windows.Forms.DataGridViewCell e derivate) sovrascrivere il metodo paint.

poi nella proprietà System.Windows.Forms.DataGridViewColumn.CellTempla te metti la tua classe derivata da DataGridViewCell.