Возникла потребность написать чат на делфи, но вот какой протокол использовать? Хотелось бы чтобы сообщения приходили быстро (как в ICQ)
Тебе придется писать сервер и клиент. Протокол используй какой угодно. TCP позволит меньше всего париться, поэтому его и посоветую. А вот как ты над ним будешь строить свой протокол обмена сообщениями - это уже твое дело.
Рекомендую использовать IRC протокол. Сама эта тематика хорошо проработана различными разработчиками. И тем более для работы с IRC в делфи достаточно компонентов (INDY и др.).