I think that just-dice is not spamming the blockchain. They use deposit/withdraw system, the bets are not in blockchain themselves. See: https://bitcointalk.org/?topic=238613 for more info.