Well my band plays all our stuff in DGCFAD (1 whole step down on every note), which is just like Drop C, but without dropping the low string a whole step. and I found that upping the guage by 1 helped when I made the switch, just by keeping the tension similar and it helped it stay in tune better as well. I use D'addario's, the dark purple set, can't remember the guage exactly...
I'd just say go with a slightly heavier guage than whatever you are used to in standard tuning, and maybe a couple guages heavier on that low string, to keep it from ketting floppy.