Yesterday, Google Labs launched "My Search History." It allows you to access your search history online, from any computer... Provided you have a Google account. Charlene Li's blog has a great overview of this new offering, as well as a comparison with Yahoo's search personalization efforts.
Also, check out the Google Group set up for it.