How important is the fee for speed of confirmation?
It seems like there is some policy against free transactions in official client.

There are some anti-spam protections, which my toy transactions exactly meet (low transactions, recently accepted coins, etc)

https://bitcointalk.org/index.php?topic=63553.0

https://en.bitcoin.it/wiki/Free_transaction_relay_policy