I also had this problem and after removing the lid off the back of the toilet I poked around and discovered a backflow prevention tag that was attached with a string had fallen down under the water regulator thingy, causing the toilet to run. Saved myself quite a plumbing bill - and I'm a girl...: )
nancy, June 2009