I completely agree on songs that tell stories...it's something different, right? I havent heard a lot of hose but i def. want to check them out. here's one with a little story off the top of my head, but I'm not sure it really counts :$

Icehouse-Heartbreak Kid

*mwah*