Music App crashes frequently under iOS 5.0.1 I'm running iOS 5.0.1, no jailbreaks, customizations etc.

Last night I synced some of my music (I manually manage my videos and music). Probably transferred about 5.8 GBs of music.

This morning, I try to open up the native music app to listen; it doesn't load a single list view, just crashes. I get to work and plug in my iPod and iTunes is able to read and play all my files, so it seems that the music app is the problem.

I'm wondering if anyone else had this problem or a potential fix that does not involve wiping all of my music off my iPod.
It seems to be a software based issue. I would suggest backing up and restoring the device using these steps. I know you are wary about erasing all your music, but you can back it up to iTunes before doing this. Make sure you set it up as a new device so as not to transfer any old software back to the phone after the restore.