Oh yeah, fuck... My ICQ pic below is 2000b Beta v.4.65:
Your ICQ width might be different, as Juge's is. And there might be other popular programs that use up space like Messenger (deleted off my system a while ago) and Trillian.
Well, Juge's is the widest so far at 111 so that means 800-111=689, or 692x600 resolution. Pretty tight.