1. Its been added.

2. Any and all DVDs of Star Wars will have the new scenes.

HAN SHOT FIRST!

The scene was intended to be in Episode IV, it was shot at the time and everything, but was cut from the final release, not least because they didn't really decide what they wanted Jabba to look like. With the special edition they wanted to make Episode IV fit together better with V and VI, so readding this scene with Boba Fett and Jabba the Hutt seemed a good way to do this. 1997 CGI Jabba was admittingly pretty ugly but the DVD version should be a bit better.

Personally I do not mind this scene but I was not old enough to have watch "The Original" Star Wars in theaters. I guess messing with people's nostalgia is always a dangerous thing to do though.

Pity they didn't cut more of it out....most of what wasn't was way less than average....

That's quite an astute observation. I was 8 or so myself when I first saw the film in theatres. I have very vivid emotional memories of it, and part of the excitement of rewatching it again with my son 35 years later is reliving the excitement in his face and being able to slip back into being a boy myself. I wish they had simply warned me on the cover "Danger: New Enhanced Edition" or something. 

While I realize my judgement of the new scenes or rather the new version of the film is impossibly subjective, that scene I refer to in the OP does seem more incongruous than almost every other part of the film. It contains the only character with a speaking role who is entirely computer generated, while all other rememberable figures -- even the ones without speaking roles (just think of the customers of the bar in Mos Eisley, the jawas, sandpeople, Banthas) -- have the charm of being costumed physical entities. What's more, it isn't nearly as neat, as Harrison Ford obviously has no experience acting in conjunction with an absent counterpart -- unlike modern exemplifications of superfluous CG characters, which, despite their being superfluous, are at least proficiently integrated together with other CG or real human actors. Harrison Ford seems to wave his finger directly in the nostril of Jabba, it just feels goofy. And we didn't need it. It adds nothing. Sometimes the thing not said, or at least not shown explicitly, is much stronger than the direct representation (think of the witch in Blair Witch Project, or the kiss that Harrison Ford and Kelly McGillis do not share while dancing in the hay around his recently rewired car in The Witness). Jabba as an invisibile, or not yet manifest power, who knows where he may lurk, is a much stronger threat than the CG image we get in the new scene. (And in terms of narrative cohesion, it makes much more sense for Greedo to have been sent to get Han without having his boss wait directly outside the pub -- why should Jabba come personally? Why was Greedo sent at all then?)

/rant

Star Wars "died" with the three "new" films. Worst disappointment in movie history (to me). On par with Master of Orion III 

What!? But I enjoy all the bashing of the Star Wars new stuff. Its hilarious.

The only issue I had was the whole Han/Greedo scene. Everything else, when seen in the right light, is fun and enjoyable.

Always with you what cannot be done.