It doesn't have to be necessarily been applications. It could be just any type of data on your iPod. Either way, when I deleted almost everything on my iPod, it was a lot faster.
If deleting a bunch of stuff off of your iPod does not work and you did not have any lag issues to start out with, you could redownload the stuff you deleted. The Shop issue could just be a little but on every 4th Generation iPod, or most likely just yours.
Also, even if it doesn't work, I guess you could take this as a: Get your money by digging, trash picking, mushroom picking, etc. Haha.  

Yes I understand. Thanks for the help  

No luck.
List of attempted solutions:
Restored iPod
Made a large sum of memory available
Restarted iDevice
Re-installed iEra
Waited for 20 minutes+ until I am disconnected
Ended all other multitasking applications


Guess I'll have to start picking mushrooms rofl  

I dunno.