I went to the linked page. It is not actually yet available. You leave your email to be notified when it is actually released.
MyLink for Android (from WaveGlobal) is in the middle of being released. It seems to do the same and is less than $10. Missing Sync was just released but doesn't yet support Android 2.0 for contact sync...coming soon.
The good news is that at least 3 providers have been working to get this to us pretty quickly. Better news for me is that 2 of them (MyLink and CompanionLink) will also be offering USB connectivity to Lotus Notes in addition to Outlook. Yay!