I don't see why this wouldn't work. All of the games use the same protocol used on the internet (TCP/IP) and this is well implemented in Linux. If cedega works for you and you can play your games on the internet, you should be able to play the same games in a LAN party. I do this with Half-Life and Counter-Strike using free WINE, and it works great
