Play Board games over a network between Ubuntu and Windows?

And Skype on the vine, no?

not checkers, but Frozen Bubble!

If not the table will fit, I recommend TeeWorlds is a 2D platform shooter with cool graphs and physics.

Social networks just Packed with all kinds of games of this kind. For games except for the browser (often with flash) nothing else is required. As you know that Linux that Windows doesn't matter