With 'closed' devices such as the iPod and iPhone, there really isn't anything you can manually do to fix a problem. Unlike for example, a Palm device, there aren't any random files to delete or bizarre plug-ins to install.
If resetting isn't working for you, just restore the phone through iTunes-- Unless there's a hardware problem, it's all that can be done. 🙂