Certainly it's said that the Citrix ICA client will work with as little as a 14.4 k connection...but that *really* depends on how it is configured and what is being run. The ICA client does a great job of utilizing bandwidth and the speedscreen technology can help performance dramatically.
From my experience (working on a 6000+ user LAN/WAN with remote clients connecting via VPN), a 56k connection is adequate for most functionality, but when shadowing etc, it is apparent that there is a reduction of performance compared to the LAN. On my broadband connection at home (cable), it works seamlessly (no puns intended).
Bear in mind the applications, the graphics levels, and the sound levels all influence bandwidth requirements and performance. For example, the different sound level requirements are - High: 1.3 Mbps Medium: 64 Kbps Low: 16 Kbps.
Here is Citrix's whitepapers on bandwidth:
http://knowledgebase.citrix.com/SERVICESOFT/DATA/CITRIXKB/document/whitepapers/client/ICA_Client_Bandwidth_Analysis.pdf
http://knowledgebase.citrix.com/SERVICESOFT/DATA/CITRIXKB/document/whitepapers/client/ICA_Client_Bandwidth_Analysis_Test_Environment.pdf
And a couple other articles that may be of interest (including a 3rd party analysis):
http://www.networkmagazine.com/article/NMG20000426S0025/2
http://www.asiweb.com/products/citrix/winframe/tolly.pdf
Hope something here is helpful to you...and you get Citrix functioning as you wish. I certainly think highly of the product and even got my CCA Certification.
Good luck!