The vote was started tonight:
http://www.google.com/doodle4google/vote.html

BTW:
The timeline for German Doodle 4 Google was changed. Now people can suggest their Doodles until May 31st. Before it was May 11th

http://googleblog.blogspot.com/2008/05/your-vote-matters.html