I am not a fan of random rolls. It leads to unbalanced characters which can cause hard feelings. You also get things like the person who has no stat over 10... what kind of adventurer is that going to make?
The two campaigns I have made characters for both use 4d6 drop lowest, then take the default array if you don't like the result. One allowed one rerolls before taking the default array, the other said to roll until you got at least a 16+ or two 14+ stats. In both campaigns I have the default arrays, while other characters started with multiple 16+ stats and nothing under 12. My characters are fun to play, no doubt there, but they seem a lot less effective than others in the respective parties.
It adds up over time.
Which is a problem that a lot of people face. Many groups (not all) say they roll 4d6 drop lowest when in reality it's roll until you get characters with uber-high stats which is not only unnecessary but messes with the balance of the game.
Then if you state an honest opinion that you don't think it's fair, or that ability score disparity affects your enjoyment of the game, it's suddenly your fault that it concerns you that there is no way you can be as effective in your role as others are in their roles.
You have my sympathy, but I don't have a solution for you. I've hit the issue before the only option was to drop out of the game. Now that I or my wife DM most of our games we use point buy. If we want a high-powered campaign with higher stats we just use the heroic point buy/array option from 3.5.