I'm glad you like the idea. ^^ It's sounding like this is going to end up being a pretty awesome character, all things considered.  Very flavorful and with abilities that stand out among the other fiendish characters we've got, even if she isn't the most powerful among them.<br/><br/>If I may make one other suggestion, we're allowed to swap out spell-like abilities on our characters for other spell-like abilities of equal spell level.  The innate 'Pain' SLA that Void Walkers have isn't an actual spell, but from the DC given for it, it's apparently equivalent to a 4th-level spell.  You could swap it out for a variety of more useful spell choices, if you'd like.<br/><br/>Oh, and if you're still looking to fill in that last +1 of CR and don't yet have a flight speed, might I recommend the Fetch template?  Only a 30 ft. fly speed, but perfect maneuverability, plus it gives fun powers like Telekinesis once every 1d4 rounds, an Unnatural Aura that frightens away animals, and a gaze attacks that causes creatures who fail their save to become shaken.  Mostly fun flavor-based stuff, but the fly speed and Telekinesis can be quite useful. ^^