Проги должны иметь доступ всегда - а то что это за ICQ такой, который принимает сообщения, только когда его толкнешь? Автозагрузка ничего не дает, т.к. после первого же S3/S4 соединение окажется разорванным - автоматом не восстанавливается.
А какие железки (из недорогих) умеют? У меня есть Asus WL-500g, но он, вроде, не умеет. А чат IRC есть, но им никто не пользуется - неудобно.