The random level up bonuses include things like abilities, weapons, shields, armor, pets... people who get the weapons and pets get all sorts of stronger than you real fast. All I got thus far is like strength increases, and a weapon mastery bonus... but no weapons came to me for two levels after that.