google's gmail works. read the instructions on gmail help page. follow the same direction provided for outlook express. windows mail is simply outlook express for vista.
also, i would rather use windows live mail (it's in beta) but faster. and it works with hotmail (now windows live mail) and also with google.
However, with windows live mail, you don't have to mess with setting up your google mail. it will set it up for you. here it is:
Windows Live Mail Beta