I would say Tylenol, just because it has had better affects on me when I have pain and can't sleep or things like that, but I think that it matters from pearson to pearson, for my mom, Advil works better.
I would suggest that meaby you try one, one night, and the other the next night and see what has a better affect on you and go from there.
I personally prefer Tylenol over Advil.
Not only does it work better (in my opinion), but it's a bit easier on the digestive tract than Advil and it doesn't cause stomach irritation/pain... you don't have to take it with food to prevent stomach irritation/pain.
I prefer Advil, but I think it depends on what you're using it for. Advil is a great muscle relaxant, but I find it works great on headaches too. I like the Liquid Gels (they cost a bit more, but work super fast!).
I prefer Advil better personally. I find that Advil works better for me.