Roy,
I've got the same problem. I've been charting the slowness, i.e. the time until the app responds and opens the save dialog box, and most apps hover around 2 minutes of waiting.
My home network consists of a belkin n+ router (running only with the N radio, and WPA2 security), one ethernet-connected powerbook with a USB-connected hard disk (640GB+), and my MBP connecting by wireless. The USB HD is used as a Time Machine backup disk, and the backups are extremely slow, on the order of 2 GB's per hour at most.
That said, I called up Apple Tech Support and they had me flash my PRAM, restart the machine, and Reset Safari (since that was the app I called about). These efforts, unfortunately, did not fix the issue.
I will be passing on the fact that Tech Support's efforts did not solve the problem--maybe they'll get back to me on the issue. If so, I'll post it here.