Linodes tend to have a ton of available CPU resources, so that's probably not a problem. RAM isn't a problem if you just pay for enough for your game server (I doubt you'd want to run more than one on 720MB of RAM), network is usually underutilized (linodes can upload at 50Mbps on a gigabit pipe, although that 50 can be raised if you need it) disk IO is usually the only point where there is contention (due to the nature of disks).
Game servers tend to be mostly demanding of CPU time, and since Linodes have that in spades, I think you'll be alright.