1,000,036,000 is my high but... I had the extra life at 10,000 instead of the 20,000. After fixing that I don't get quite so high.
Were you resetting to start over during a bad run? It's never dawned on me to do that, I just kill myself off by walking at the enemies.