Yeah, Jordan Martinook seems like one of those guys we've been missing for quite some time. I'm certainly not an expert on all things Jordan Martinook, but always come away impressed in my limited viewings of his game.
If we were going to sign an old-timer, I'd definitely inquire about Joe Pavelski. He's very long in the tooth, but still quite productive, and provides good all-around play with all the intangibles for a young team. You could probably ink him for 1 year at a very reasonable dollar figure, although I can see Dallas re-upping him.