It certainly does work... The piece I was hanging up on was the Internet Explorer not being found and the resulting "Big Red Box of Death".
Eveything in Notes 6.51 works for me (that I use anyways...)... replication, calendar manipulation, and access to other custom databases we have locally. I do not use Sametime, so it's off. I'm running Debian unstable/testing and apt-got the dev binary package from there (200401xx, I believe). Other than that, I followed the above instructions to the tee.
Performance isn't bad at all on my 2Ghz laptop/1GB ram.