I don't know if it has been said yet, but NO ACETOMINOPHEN (Tylenol) when you've been drinking! The combination absolutely DESTROYS your liver!
Seriously, I have medical experience. Ibuprofen can be good (and reduces swelling, which is what is causing your headaches), aspirin won't hurt, but Tylenol is NOT GOOD.
Also, +1 on Gatorade vs. water: alcohol is a diuretic, which means that you will pee more. But what is in that extra pee? electrolytes. Gatorade replaces those. I use powedered gatorade and mix half-strength and drink a **** ton of it. Plenty of electrolytes, and half the sugar (which you don't need).
Also, +1 on carb-heavy eating (big sandwich, pasta, etc.). It helps regulate all kinds of things, and gets your metabolism back on track.