Thanks ! Got it working using x86 package.
However you need to edit /var/lib/dpkg/info/icaclient.postinst
as per advice on this thread http://forums.citrix.com/message.jspa?messageID=1640253
Here's what I did to get it to install:
1. Install the .deb and let it fail
2. Edit /var/lib/dpkg/info/icaclient.postinst
3. Replace the line that says echo $Arch|grep "i[0-9]86" >/dev/null with *echo $Arch|grep -E "i[0-9]86|x86_64" >/dev/null (note the -E after grep!)
4. Run dpkg --configure icaclient