I've also installed games onto my samsung star - without trouble.
I got a lot of these from www.mobile9.com
, on this site you can fill in which phone you use, and you'll be given many, many games to download. If you just do this, and puy them onto your Samsung Star (maybe via Samsung New PC Studio), or you can put them on a Micro Sd-card and insert it)
If you then try to open these files, it will ask you to install, press yes, then it could say something like: unknown contents, press continue, then press install again, and voila, it's with the other games 'Games and More'
Hope this helps!