Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Always worth a try to restore, but first, try restarting it by holding the center button and the menu button for a few seconds.

The hard drive might be going if it's consistently slow even after a restore.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.