Sounds like it could be shin splints, a common runner's problem. Is the pain sharply localized at a single point, or more broadly diffused over an area? If the former, that's evidence of a fracture; if the latter, evidence for shin splints. Here's an article from Runner's World on pain in this area:
http://www.runnersworld.com/article/...-0-529,00.html