Make Sure you Don't Have Pop-ups Blocked, too
First time I wanted to try Online Check-in, I forgot that I had pop-ups blocked in Netscape (there's a little warning symbol on the toolbar when one is pending, but I missed it). No pop-up, no documentation -- and you're checked in.
Definitely a DOH! moment...