Theme, no; app, yes. There are a few; if you're on Verizon, they have their own. I think Shazam is out for the storm, too (I think that's what it's called anyway).
Yes, Verizon just pushed one out I believe. There is also a 3rd party app I think too. Shazaam I want to say. Not sure if its a Storm compatible app. anyone??