I alternate Motrin and Tylenol when mine are really bad, usually my first day or two, but if they're just normal cramps, I use Aleve and it usually works.
I've found that Advil menstrual pain helps me the most. I used to have to take 3 500mg Tylenol three times a day and would only take the edge off the pain. Some told me about Advil menstrual pain. I take two in the morning and then two at night. I'm able to go back to my everyday activities.