Notably, ICQ was implemented over UDP, though IIRC they basically implemented most of the features of TCP on top of UDP when creating their protocol.