wasn't e-gold shut down for facilitating gambling? I don't think bitcoins can be, since they are a decentralized p2p system, however the exchange sites certainly can.
E-gold may have had a fine imposed, but they are still in operation. I don't know how effectively they are working at the moment, but they aren't out of business yet.