+1 on all the above - sharpness, stretching, etc.
I found that practicing various non-lethal activities with my weak hand - such as whipping up lather - helped gain coordination. Try just one small area at a time and don't worry about going back to your strong hand if you need to. After that just practice, practice, practice.