Just what it says on the box. No bells and whistles, and no markup needed. Simple Widget Title Links lets you add links to widget titles, with options to open in a new window and set rel=nofollow.
All functionality is available in the widget options under Appearance → Widgets.