I am having this issue as well. iPod Touch 4g running iOS 6.1.2. It consistently crashes, specifically when I try to stream a song I've searched for, on the search results page. It seems alright when the songs are in a playlist but the search function is almost unusable when searching for a specific song.
Searching for the artist, then playing the song through the artist page also works. Seems to be a problem with the search results page, I think (on my end, anyway).