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?