What kind of games are you trying to play? One thing I'd advise would be to upgrade your memory to at least 512, preferably 1 GB, which will greatly increase your performance regardless of what you're doing. 256 is the bare minimum required for Tiger.
You might want to try using Firefox, it sometimes does better on things that Safari doesn't understand.