Wow...even at 720 possible combinations, that's still very versatile. I don't think between all the D&D games I've been in over the years that our groups have even created a combined total of 720 characters. More likely 50-75 characters or so.
Both point-buy and random methods have their advantages and disadvantages. When I had my players rolling up characters for my recent Star Wars Saga game I told them that they could roll for their stats using the normal method (4d6 drop the lowest). If they didn't like the stats that generated, they could take the standard array instead. One of the players ended up taking the standard array as he rolled pretty poorly compared to the others (this is the same player who has generally bad dice karma).
Randomization can lead to some unexpectedly interesting characters, but it can also lead to occasionally feeling let down when your rolls don't totally reflect the concept you had in your head. I was playing in a 3.5 Dark Sun campaign once and I wanted to play the Half-Giant strong man of the group. The thing was, after rolling attributes, placing my highest stat in Strength and applying racial modifiers...my Half-Giant fighter still had 3 points less in Strength than the Mul rogue who was half his size and we had about the same Con. Needless to say, I was underwhelmed. It still could have been fun (the game didn't last very long) but it definately stole my thunder a bit.
HARRY DRESDEN — WIZARD
Lost items found. Paranormal Investigations.
Consulting. Advice. Reasonable Rates.
No Love Potions, Endless Purses, or Other Entertainment.