App store lagging BAD on my iPhone

When I get into the App store on my iPhone, its lagging BAD! Meaning Ill try and search on an app, it will find it and when I try to install it, it just hangs there. Ill go back into the app store and its the gray screen and eventually times out. Ill do that again and it will time out. And then by the third time, it will actually kick in and begin the install.
Has anyone else seen this kind of behavior? Is this just normal App store lag time??? Am I doing something wrong??? Is there any kind of fix or troubleshooting for this???
I appreciate your review and am hopeful for a reply.
Thanks!
PSULionRP