Your problem is most likely the "No router - this is purely via ICS" on your list. Your CLIE will need to obtain an IP address which matches your subnet mask, as well as DNS server addresses. Without a router to assign these through DHCP, you will most likely need to do a manual setup in the network advanced prefs. screen on your CLIE.
Is it a bird? Is it a plane? Both! It's the Atomic Super Chicken!