I use the universal wireless with good. It works fine for me most of the time. A few times I've gotten sluggish behavior. If I start Aeroplayer and listen to music in the background, it fixes the problem.

Might only work for me, but you might want to try playing music in the background and see if that helps.

I did manage to get the keyboard to work fine with Goodlink. I have the Stowaway universal IR keyboard. I too had the same issues you have and I believe the problem to be related to when the Treo is constantly synching using Good.

How I get it to work is to tell Goodlink to "Work Offline" and then I have no problems using the keyboard. It is just as fast as always. The only problem is that you're working with a static inbox at that point, but it's not really a problem for me. I just tell it to "send/receive now" or uncheck work offline and then any new mail comes in and the outbox clears out.