And what a paperweight it is
Did you try a different set of phones? If you have no success with that, and you're not under warrantee anymore...why not try prying that sucker open yourself and seeing if its as simple as something coming loose.
Either that or take it into an apple store and see what they have to say. It could be a simple audio out replacement.