Re: Best Random Character Generation game?
M&M is a d20 system, and none of the three editions had random creation. Everything is point-buy.
Villains & Vigilantes had elements of this (though, in the game, the GM actually chose the attributes of the characters based on the actual attributes of the players, since the V&V heroes were supposed to be alter-egos of the players themselves...my group simply rolled 3d6 for each attribute).
Heroes Unlimited also had this, which did include random rolls for origin (birth order, height & weight, disposition, land of origin, socio-economic background, etc.), as well as allowing the player to roll for his powers. HU is part of the Palladium system, which includes the Teenage Mutant Ninja Turtles game.