How do I tell my co-worker his cologne is making me sick?

My co-worker has started wearing a strong smelling cologne and when he comes into my office it really stinks up the place and I find it lingers. The smell is so bad it feels like I’ve been licking the cologne bottle. I can’t handle it, but don’t know how to tactfully tell him to ease up on it.
I’ve considered sending out a company wide email asking for people who wear colgone/perfume to either a) not, or b) be courteous and wear less. However, I’m not very tactful and need some tips on how to properly word, “Hey, you stink”.
Any tips on how to get the word out would be appreciated.