Caller ID fix works for some and not for others. My advice is to think about reducing the number of contacts and numbers if this is a big problem for you. I got mine down to about the same number as you have and it works for me.
Not a game player so I don't know but a search on the programs available from the shop/software section of this site will get you plenty to try.
Wireless sync is a seperate plan offered by Verizon. If it is worth the extra cost than go for it. If you don't use that plan you can also have the phone check your e-mail every hour (or 15 minutes, ect.) but be careful because you can quickly use up your minutes depending on your plan. I use the automatic feature after 9pm and on weekends but prefer to manually check at other times.
For fun get a free copy of
http://www.connectedbits.com/ for weather reports.
The trial programs on the sd card all work with varing degrees of success depending on your need. Just try them. They are easy to remove (settings/remove programs). The very best in my view is e-wallet. I have my entire life stored there.