StrongCoin is a hosted wallet service that deducts 1% fee from every spend, 0.5% to the StrongCoin fee-drop and 0.5% to the miner that confirms the transaction.  They're apparently a fairly well built hosted wallet in that private keys are only ever decrypted in the client's browser, but also have the atypical habit of returning change to one of the original source addresses rather than a new address.