UPD: we now saw that even the .onion address was down for some time. That sure must have looked like we have decided we've had enough and ran away with all the money

. This is not the case. Apparently, due to how the onion routing in the Tor works, and specifically due to the rendezvous points algorithm, the website can appear down if some of the Tor nodes holding that point go down.
Anyway, right now it is accessible again.
We are checking what the situation with bitcoinfog.com is, since we are not hosting those servers ourselves, we have to check with the external company.
Don't the exchanges run similiar to this service? If I withdraw bitcoins from an exchange, wether from a purchase or transfered from another wallet, they come from a mixed pool of coins and not a specific address attached to my account. Or do I have that wrong?
We have discussed this a little bit earlier. As I see it, you do get some anonymity by mixing it like that (and that is the only other choice apart from mixing services I guess), but those companies do not try to make your payments anonymous deliberately, do not mix a lot just to hide all the traces. Most of them are also run as legitimate, visible businesses, which will be forced to reveal information about your funds, should such a request be made by the authorities. I would assume they are also keeping very long logs, since they don't have any reason not to. Us on the other hand, the authorities have to find first, which, as Silk Road have demonstrated, can prove problematic.