The reason seems to be the thounds of satoshidice transactions each day. Most of them are small amounts and require a fee. Transactions with fees are often preferred by those who find a new block to be included in the blockchain so the transactions without fees have to wait... Seems to be a kind of a bottleneck of bitcoin...