1. PSN store UI on the PS3 is just so slow. It stutters, isn't smooth, has too much lag. There's no reason for this, its a pretty simple app and the rest of the PS3 UI is nice and smooth.
2. Slow downloads - I have PS+ so I expect better bandwidth and higher priority, but maybe that's not the case?