hehe, a new font doesn't always fix a problem with text, that largest problem I found is blending the text with the rest of the sig. If possible place your text early and continue to place elements on top of it, just like you would your render (I do anyway) however it's pretty hard to put the text in at an early stage like that.
When it comes to font choice, the simpler the better usually. Good text lies in the arrangements, placement, and aforementioned blending.
The easiest way I found to blend your text is to throw it on there at the end, but then hide the layer it is on. Then ctrl+shft+alt+e to stamp visible on a new layer. Then unhide your text layer and start erasing (usually with a grungy brush) your stamped layer above it. This will uncover bits and pieces of the text, and should give you something kinda cool looking. After that play around with your layer style for the text layer and enjoy ^_^
That's how I do it anyway... you should experiment to find what works best for you, 'cause not everyone should do the same thing, that would be boring >_<