Assuming you're on 2Meg BB, that speed test looks fine. The cross-over cable will work, but has the disadvantage that the main machine will have to be on for the secondary machine to connect to the web. In my opinion, you're better off buying a router.
I think your connection should be good enough for gaming, but since I don't game, I can't comment really.
Oh,

to the site