I used to have terrible periods. One of the best things you can do is get on birth control, it will shorten, lighten, and make your periods over all less painful. There is even birth control that can stop you from having a regular period.
As for at home remedies I recommend Midol. It is really is just better than Tylenol because it has more than one medication. Taking warm bath soaks and going for walks if the weather is cool enough all helps.