I'm with lemur on this one.
A fullscreen gives me more of a feeling that I'm playing a game. I can't really express myself, it's just a feelling :)
You can give the players the choice in the options menu
