I have to agree with Baard on this, a randomized +XYZ skill % range, damage etc... would be awesome. As little as +1-5% damage on X skill, stack enough of them and you can have a specific skill / skilltree changes to have this unique feeling and sense of accomplishment of hoarding these items.
It would also bring more interest into putting points into lucky charm and looting all these random boxes to maybe find that extra piece of armor you're missing with % skill you want.
