Does the sending client send more BitCoins to account for the fee (so the recipient gets what he's expecting)? Why couldn't someone just send 1000 small transactions to bypass fees?
You could, but you'd have to wait for one block to be generated between each one of them.