I played it again and got the achievement... and then went through another "round" and got up to 620k. I went through the 4th round with terratron with no bombs but managed to down him only dying once. Pretty satisfying, but I doubt I'll ever look at that game again. It's one of those games where once you get into it, if you take a break and close your eyes you still see the patterns of the scourge explosions burned into your retinas.
I would suspect there was a feat of strength for 1 million, but then I see posts like this:
http://www.teamliquid.net/forum/viewmes ... _id=139740
For anyone Feat of Strength hunting. Don't go looking for one in the Lost Vikings game, I played for 2 hours straight, got to 1.1 million points and nothing happened. At that point I just wanted to die.