But I use bitcoind 0.8.1 and smaller sums confirms directly, does bitcoind automatically add fees? how come I don't see them? Also why doesn't blockchain.info show the transaction as unconfirmed instead of not found?
because Deepbit was doing their thing was before blockchain.info existed
Deepbit mine their own transactions so the probably aren't announced to the network like a standard bitcoind would
Our transactions are announced normally, to lots of different nodes. But I think that small low-priority transactions are not relayed by others if there is no fee.