In the descriptions I've seen, the Google car doesn't rely on the lane markings in normal driving. The lanes are pre-mapped and it can use any mapped landmark (including but not limited to the lane markings) to determine its position relative to the lanes.
The Google car also does not drive in snow AFAIK. Maybe that's bad for you but it's not a deal breaker for the first deployment of self driving cars as there are plenty of places where it never snows.