Find a person whom you do not care about them liking you (preferably a guard). Go into persuade mode... Rapidly rotate the Left Analog-stick and tap X. It does not matter what you pick; just rotate and tap. In about five minutes you can go over level 40 Speech.