The bug lifts information about visited website from the history. Isn’t it?

Yes. More precisely, attackers can tell if a certain URL is present in your history or not (they’re using a list of 100,000 to be impressive).

Is IE also susceptible?

Of course it is. Every modern browser susceptible.

My IE 7.0 gets hanged whenever I visit startpnaic.com and click Check. Why?

Because its JavaScript interpreter sucks?

When I cleared the history of Mozilla FF, visiting on startpanic.com didn’t yield any result. The bug lifts information about visited website from the history. Isn’t it? Is IE also susceptible? My IE 7.0 gets hanged whenever I visit startpnaic.com and click Check. Why?

curl http://startpanic.com/db/db_en.txt | wc -l
  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
                                 Dload  Upload   Total   Spent    Left  Speed
100 1386k  100 1386k    0     0   117k      0  0:00:11  0:00:11 –:–:–  133k
100000

As you can see there are 100,000 domains in that list, for more than 1MB file size, which you’re proposing to turn in server-side generated styled links to be downloaded.
Consider also that a scriptless approach requires one separate HTTP request (and database write) for each single domains found in history, while with JavaScript you can coalesce the logging in one single request/write.
So I can hardly imagine an attacker preferring the scriptless way over the JavaScript one in a real world scenario, aside very motivated targeted attacks against a specific NoScript user.

@Dom:

Will the Firefox fix have the same functionality as SafeHistory?

Nope. If you look at the bug report, you’ll find I repeatedly suggested that was the right approach, however the current "solution" breaks the :visited functionality entirely and therefore is obviously disabled by default.

@Basti:
I heard of a compatible beta, but I can’t find it right now.
There’s no alternative, I’m afraid.

http://eaea.sirdarckcat.net/cssh-mon/cssh-mon.php

Greetz!!