That's odd. It might not show up in your Market search if you don't live in the US (I set it to US only since it won't work for anyone else) or if your device doesn't have the required capabilities for the app (telephony and touchscreen). No idea why you wouldn't be able to get to it using the direct link, though.
