Steam doesn't have it, even though they have the Deus Ex duology, so they must have SOME kind of dialogue with whomever owns the Ion Storm licenses. I looked for a physical copy, but yet again, everyone who's selling one seems to thing that "Old means rare, and rare means I get to sell it for beau-coup bucks". Especially that "HitGaming" store on Amazon. Have you checked out his storefront? It's ridiculous! Old GBA games for upwards of $60! But I divan. Ion Storm didn't release the game on the Playstation, opting instead for a Dreamcast release, so I doubt I'll be able to get it on the PSN (I say this assuming that Eidos owns Ion Storm, and Sony owns Eidos. Or was it Square that owns Eidos? Does Sony own Square?).

Square own Eidos. Sony do not own Square. As it is, I don't think anyone sells Anachronox via digital distribution. The studio was also disbanded before the game was finished (we only actually got half of it.).
So you'll probably be out of luck on finding it at the moment.

There are some cheap copies on eBay. Ofcourse not digital, but you can get your game.
edit: forgot the link

I have to warn you, the game hasn't aged well. Butt ugly game.

I don't think that this question is going to get an answer you're after. At least not until GOG snag Squee.
Is it complete unto itself or is it just another KOTOR 2?

Beauty is skin deep, "eye of the beholder", yada yada, etcetera etcetera etcetera. Graphics are for spoiled brats. Tetris didn't rely on graphics, or storyline for that matter.

It ends on a really annoying cliffhanger that was meant to transition into the second half of the game. So as it stands, the actual story has never been finished =(

It leaves you wanting more, to be sure, but that's the good news. The bad news is you ain't gonna get any. It's not unenjoyable, if that's what you're asking.

So less like KOTOR 2 and more like HL2 Episode 2. Well that's not so bad. But then I didn't know there wasn't going to be an Episode 3 when I completed it. That could have really dented my enjoyment.
The reason I referenced KOTOR 2 was to make sure it wasn't buggy, full of unfinished content, horribly unbalanced and generally shouldn't have been released at all. If it just doesn't have a particularly great ending then that's not so bad. I enjoyed Borderlands after all.

I would say it's more akin to something like The Lord The Rings trilogy being abruptly finished half-way through the second book. Anachronox builds up to what should be a rather large and promising story, but it's cut off just as the first major revelation is made.

Have you tried TSL Restored Content Project? It restores lot of content left out by devs as well as fixes tons of bugs.
Edit: Changelog removed by request.

That's the 1.6 changelog?
The whole thing must have been the Diary of Bugfixes from Hell.

Well the first release version had most of the content restorations so all the subsequent versions were primarily bug fix releases. Unfortunately they lost their previous forum (some say the server farm of the previous forum host went up in flames) so I can't find the list of restored content anywhere now it seems.

Yeah. I didn't even buy it before that was finally released. To be honest with you, I'm not sure why they bothered. Even if it was finished, the game was never going to be good. All the additional work you could give it wouldn't have saved it. Had it not had the Star Wars name it would have been immediately discarded as a decidedly below average game.
I know Obsidian still aren't familiar with the concept of working within time and budget constraints, but I was under the impression they new how to write a good story, deep and entertaining characters, inject humour where appropriate and script quests that weren't mind bogglingly dull. Their work, before and since, has suggested they can do that.
It was and always will be a tedious, unbalanced and broken game.

Oh, and do you think you could edit that list out of your post, please? It's a bit much for such an off topic post.