You're being too harsh on SatoshiDice.
AFAIK, they're paying fees for every transaction they send. In the end, they're contributing to the network security by financing miners. The fact that non-miners are having problems to follow the chain progress is less relevant IMHO, as that will necessarily be the situation in the future if bitcoin "succeeds".
The tiny fees they pay are very, very, very far from paying for the damage they are doing to people's disks/cpus/bandwidth. Miners (currently) have plenty of finance with 50BTC/block, but even if we switched to 0BTC/block tomorrow, the amount that satoshidice is paying compared to the load that they put on mining bitcoinds is very close to not worth it to the point its almost easier to just drop them and not have to worry about spending too much time generating blocks.
I'd argue they're doing more good than damage with all these paying transactions. They're actually being generous, because if they were to use send-many and reduce their number of transactions, they'd be paying less fees to miners.
Being generous to miners does not help end-users. My point here is the incentive structure is really a deal between transactions senders and miners, without thinking about end-users. Hence why end-user nodes could deprioritize forwarding high-volume address transactions to tweak the incentive structure.
(and about having a balance, I think they've been so successful precisely because they don't require you to have an account).
Agreed, but sadly, in the end, its hugely to the detriment of Bitcoin as a whole. Hence why Im suggesting we adjust the incentives to discourage bad players like SatoshiDice. That said, using multisend would not require any user-facing changes while lowering the load on bitcoin clients significantly.
And if miners/pools are still accepting free transactions, it just means they don't give a damn to the overhead. (at least not yet).
It means they are interested in supporting Bitcoin's growth. In fact, because of SatoshiDice's volume, free transactions are being force out of blocks, when it is important for users to be able to use Bitcoin. The idea is to deprioritize high-volume address transactions so that regular users can get their transactions into blocks in reasonable time, while sites that dont need fast confirmations (like satoshidice) can have their transactions fairly delayed.