So I stumbled over a [problem with some non relayed transactions][1]. A helpful user was finally able to point out that some services (Satoshi Dice) that accept BTCs are regarded as a nuisance by mining pools, so they flat out reject to relay their transactions.

I can understand the rationale that there is scarcity in resources and all. Surely it takes a toll on the network if lots of small transactions clog up what limited processing power there is - but isn't this exactly why there is such a thing as a transaction fee? Isn't the whole point of such a fee to prevent people spamming the network? 

Did I misunderstand how this works or is it really okay in the Bitcoin network to refuse transactions based on personal preference of the operators (aka Miners), in kind of like the censorship style that many proponents of BTC aim to avoid?