I too have the problem. Brand new 3G Touch, iMac 10.6.4, iTunes 9.2.
I had installed a bunch of apps, they worked.
Then I tried to add more. Tried unauthorize/sync/reauthorize, no luck.
Tried reset, reinstall iOS4. No luck. tried reauthorize again, no luck.
grrr.