If you have it on your X, you shouldn't have to search for it, it should be in your list of apps in the market. Probably at the bottom, where the uninstalled paid for apps sit.
It looks like the latest release (1.2.171) has fixed the issues I was having with the Xoom. At last! Now I can use it for some work items, even though it means using LogMeIn to get to my home machine, then using the VPN Client on the home machine to get into work.
Now all we need is a working Cisco VPN Client, Hulu access and Netflix and I can get rid of my iPad!!