encrypted online storage with encrypted search

An anonymous reader writes: Is there a solution for online storage of encrypted data providing encrypted search and similar functions over the encrypted data? Is there and API/software/solution and even some online storage company providing this? I don't like Google understanding all my unencrypted data, but I like that Google can search them when they are unencrypted. So I would like to have both: the online storage provider does not understand my data, but he can still help me with searching in them, and doing other useful stuff. I mean: I send to the remote server encrypted data and later an encrypted query (the server cannot decipher them), and the server sends me back a chunk of my encrypted data stored there — the result of my encrypted query. Or I ask for the directory structure of my encrypted data (somehow stored in my data too — like in tar archive), and the server sends it back, without knowing that this encrypted chunk is the directory structure. I googled for this and found some papers ( http://www.cs.berkeley.edu/~dawnsong/papers/se.ps , http://homes.cerias.purdue.edu/~crisn/courses/cs590T/cs590T_lect14_search_encrypted_data.pdf), however no software and no online service providing this yet.