Well, haven't played any M:TG in 8 years, but I have to second Rimjaw on this; the Black Lotus and the Moxes used to be both the rarest and the most wanted cards in those days. Of course, I don't know what happened in the last 8 years... For all I know, they've been re-issued several times already.
As for the Leviathan, I beg to differ if it's really all that rare, as even I had one of those in the old days (still have even, as I never threw any of them away); though perhaps it was re-issued in an ultra-rare format later on.
Oh well... I suppose I've gotten too old for this stuff...