Puget Sound Bike Share ( http://pugetsoundbikeshare.org/ ) is in the early planning stages of getting something similar set up in Seattle.
There is undoubtedly a solution out there, but it may take some time to see how users adopt helmet requirements. We're definitely excited about the Puget Sound planning that is going on. I would love to see bikeshare in my hometown!
As an aside, riding on the sidewalk in the business district of Mountain View (the video is clearly Castro @ Villa) is not actually legal (http://library.municode.com/HTML/16508/level3/PTIITHCO_CH19M...)