I have the PSP which I think is great so go for that if you want something portable. Games are 150 riyals and up.
I think we're on the verge of buying a PS3 for the kids although the Wii is/was a candidate.