Hi Patty,
Though in your msg you did not define which specific Sony Clie PDA model you have, however since Clie models use Palm OS (Operating System) nearly all of the Palm OS game software works.
PalmGear claims to be the number 1 software site.
http://www.palmgear.com
If you have a specific type of game in mind, you might consider "Googling" that type.