All those programs you are looking at are for the Palm OS Treo's, not the Windows Mobile versions.
If all you need is ICQ/AIM support, grab the ICQ2GO from here:
http://download.icq.com/download/icq2go/
If you need an all in one IM, that connects to ICQ/AIM, Gmail, Yahoo, MSN etc I havnt found a decent free solution. There is a great program called Agile Messenger (agilemobile.com) but it's got a really lame monthly subscription fee. You can use a free demo for 30 days though. Its the best mobile IM program I have seen. I just cant bring myself to pay for a subscription.