Why were fees of 0.0001 btc required a long time before the blocks filled? Did most miners not include transactions with a lower fee?

Basically my question is- there was a 'fee market' of sorts before the blocks were full. Why? via /r/Bitcoin http://bit.ly/1RuOTti