Participating in the arena can result in a large increase in fame. Try using higher level characters with rare crafted items for a better chance of success. Note that one character will be locked into the arena battles at a time.