I'm not a fan of random character creation. I much prefer point buy systems, and I like to let player choice reign during the pregame show. With most of Deathwatch, this isn't a problem. With Power Armour History, it's a bit more complicated.
I'm not really for them just cherry picking the best ones, but I also don't want to just eliminate the concept. I wish there was a list of appropriate bonuses and penalties of approximately equal value that could be mixed and matched to get a set that the player could then construct his history around. To that end, I may be working on such a list, and I figured I'd check here to see if anyone has already done this before I start from scratch.