Our previous (physical) standard was 20GB and I've reduced that down to 12GB as a compromise. The only times I've run into a problem is when someone wasn't listening and installs software/data onto the OS partition instead of using a different partition.
Every once in a while I run into one that I need to increase the C: and I usually just use the Converter tool to do so...
