“Get nasty with it”

Last night in the middle of some kinky ass foreplay, I started sucking and stroking my man. I’ve let him fuck my face, but I’m always the one dictating his pace (I have a pretty good handle on my gag reflex, but he’s told me that he’s wanted to move his hips faster and harder, holding himself at the back of my throat for longer, that sort of thing). I want to work up to that, and last night he told me to “really get nasty with it”. But what else can I do with my hands/mouth that I haven’t already done? I’ve spit on his cock, I’ve deepthroated him (I can only hold him there for a few seconds, partly to be a tease but partly because my mind tricks me into gagging...?) he doesn’t finish in my mouth (blowjobs are more to warm him up than anything), and I won’t touch his balls (we both think it’s gross). But I feel like there’s something more I could be doing. I don’t know, does anyone have any tips or suggestions? We don’t have any sex toys, and the ones we’ve talked about getting would be more for me than him (vibrator, rope, etc.). He is totally against cock rings and stuff like that, and the realm of toys isn’t really something I’ve dabbled with. I just want to surprise him. Blow him away (pun intended). How can I do that? I’ve watched porn for possible inspiration but all the slurping and gagging is just disgusting to both of us. Help!!