I second making sure you are getting enough potassium. Also, don't push yourself to hard to soon. I'm doing the http://zombiesrungame.com
. They have an 8 week 5k training program, so I'm not killing myself getting to my goal!
Does the cramping only happen while you run and for a while after, or is it constant, 24/7?