As mentioned, they love the Gran Turismo series, as well as GTA.
Their "Madden" so to speak, is Pro Evolution Soccer, and I believe the other soccer games do decently as well.
I've also heard that Europe goes bananas over SingStar, although I haven't actually looked at any of those games sales figures.