I tried this out myself and found that even though google docs is supposed to republish the data whenever it changes, it doesn't necessarily happen immediately. I had to manually republish to ensure the data was updated. Then, refreshing my web map showed the new data. So, I'm not sure what the time interval is for when you update your data in your google spreadsheet and google refreshes the web service that points to it.
Thanks,
Mike