I'd be surprised if so, the userbase is probably going to be pretty tiny. It's not really easy to get an Android phone without a data plan (although it's possible), and there's not really any reason to use it otherwise, other than initial curiosity.
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.