You just need to download the client from the AOL UK website.

http://info.aol.co.uk/aim/wince/index.html

My wife downloaded the Palm for her Treo and it works fine.