Something like Google History for searches, should be able to work from anywhere (I login and my web usage should be "recorded").
Also, should be searchable for it to be of any use.
RescueTime watches what you do. It knows, when you do "internet stuff" based on the programs you use.
You might have a look at Mozilla Weave The feature set says that they even sync your browser history...
Google Web History can be set up to track things other than just search - see this article. As I understand it you have to install the Google Toolbar which will then submit all the URLs you access to Google Web History.
OpenDNS, you have to register and I guess you have to have static IP.
should be able to work from anywhere (I login and my web usage should be "recorded").
Any web application that monitors your internet usage would have to have a component on your computer, something between you and the internet or be included in every website you want to be tracked on, so it's not possible.