Half-Frost Virago
As Half-Fey, except as follows:
HD Spell-Like Abilities Gained
1-2 Charm person at will; Swim 1/day; Chill Touch or Hypnotism 1/day
3-4 Detect good 3/day; Enthrall or Ivory Flesh 1/day
5-6 Protection from good 3/day; Resist Energy (cold) or Suggestion 1/day
7-8 Confusion or Mindfreeze Aura (1 rnd/lvl) 1/day
9-10 Frostburn or Lesser Geas 1/day
11-12 Dominate Person or Hold Monster 1/day
13-14 Icy Vortex 1/day
15-16 Energy Immunity (Cold) or Mass Suggestion 1/day
17-18 Insanity or Mass Charm Monster 1/day
19+ Power Word Stun 1/day
Abilities: Replace the half-fey's adjustments with Dex +2, Con +2, Cha +2
Half-Frost Virago's are tougher than most other fey since they live in cold environments, but they are also harsher.
Cold Endurance (Ex): Half-Frost Viragos have a +4 racial bonus on Fortitude saves made to resist the effects of cold weather or exposure.
Alignment: Usually neutral evil
This is what I could come up with so far, it was harder than I thought and am a bit disappointed in the results myself. The big problem is that the Frost Virago is so immensely powerful that it is hard to fit the abilities in the +2 adjustment of the Half-Fey. A Frost Virago's racial ability adjustments for example are: Str +6, Dex +12, Con +10, Wis +6, Int +6, Cha +10. I had opted to increase the Dex modifier but I would have to penalize Strength for that which didn't seem logical. As for the spells, I mixed in some spells that did ice damage, protected against ice damage, that compelled creatures to obey or otherwise become enthralled or spells that stunned or dazed creatures. Finally the ability to temporarily obtain the Virago's swim speed. The spell Frostburn can be found in the similarly named book.