I would like an option that isn't just a free giveaway. That's why I am a little hesitant whenever it's brought up. My character is currently level 33, and I've respecced at level 33 in the past, so I know what it feels like to respec a high level character.
How about you pay additional gold to lower the % XP lost when you respec? With a fair cap around 20% XP cost at least, as well as increased payment for each level, this could be reasonable.