Any search feature on trillian
 

To search for contacts ? by icq # or nickname ? like on normal icq ? this is getting really annoying

you mean to find someont to add them? Sure..click on the green (or whatever) icon at the bottom that is your icq connection, then search for contact.