gagging for it

Having a strong desire for something; especially sex.