More than likely you have solved this problem or used Quickpic by now surely.
For anyone else reading this post later trying to solve their problem...
I use the Program Monitor Widget (standard on phone) to check my ram usage and close apps using way too much (ie facebook. When you close it whilst its loading, it tends to suck up ram.) When i have no apps running gallery is very quick to load.