To increase your speachcraft skill quickly, just spin the left stick around while tapping A for about a minute or so. I just started a game and did this for about a minute and a half and got 4 level ups.

31 seconds to increase to lvl 36