People don't seem very fond of the new design of the PlayStation Store. One of the best ways to get around using it on your PlayStation 3 is accessing it through your PC or Mac.
With the new PS3 firmware that went live last night, the web-based PS Store now supports download queues. While it won’t turn on your PS3 and start downloading the software, it will show you your queue and begin downloading once you turn on the system yourself.
In addition, PlayStation Plus members using the auto-update feature will notice that their download queues will process overnight.
For those who want to access the PS Store online, click this link (and set a bookmark while you're at it!).