Pallandrome - I didn't say you COULDN'T be evil, just that in MY opinion, the personality you described doesn't sound too evil, nor does it fit with the Race... If you just did a few more unscrupulous things, it'd make more sense.. I mean, straight from the MM: "Some say Rakshasa's are the very embodiment of evil. Few beings are more malevolent."
As for the Detecting, no they wouldn't just smite you on site if they didn't have a reason for thinking you were evil.. but they might if they saw through your disguise, realized you were a Rakshasa, and made their knowledge check to know what a Rakshasa is.
Which brings up the question, what happens if a Pally attacks a non-evil outsider that they had just assumed was evil?
Well... even IF an "Always Evil" Outsider was for some reason NOT Evil, it would still retain the "Evil" Subtype (Changing alignment doesn't make you change type/subtype), meaning it would still detect as evil and be Smote by a Smite Evil.. The Paladin wouldn't have any way of knowing you weren't evil, so nothing special happens. You could 'SAY' you weren't, but unless you managed to prove it and get the paladin to stop long enough to listen to you, he'ld just stay convinced you were evil. IF he discovered (And
believed that you were actually good, one of two things would happen.. If you were dead, He'ld atone for unknowingly killing a good creature. Otherwise, he would probably attempt to apologize to you. At least that's what my idea of a Paladin would do.
Neph - Why's your follower only lvl 17? Don't have Epic Leadership? As for the money question, I BELIEVE they have NPC gold, which is listed in the DMG. (Don't have it on me at the moment). Wraiths ARE Incorporeal, though I dont believe incorporeal creatures can occupy the same space as each other.. If they can attack each other freely, that must mean they're essentially 'physical' in relation to each other (At least that's how I'm going to rule it for this game). As for how many in a portable hole... They are mindless undead, medium sized, weightless... SOOO... Double the number of creatures that could fit in a normal portable hole?
And I don't think the Insane, Undead controlling Cleric will mesh well with all those Paladins.
PREX - We've actually used VoP at Epic in my RL group, ranging from lvl 24 to lvl 40, and I think the following works well:
Natural Armor: +1/8 levels (+3 at lvl 30)
AC Bonus: 4 +1/3 levels (34 at lvl 30)
Exalted Strike: Doesn't follow an exact pattern at non-epic, but this seems to function well: +1/4 levels after 20 (+7 at lvl 30)
Deflection: +1/6lvls (+5 at lvl 30)
Resistance: +1 at lvl's ending in "3" or "7" {23, 27,33,37,etc} (+5 at lvl 30)
Ability boost: 23(+10/+8/+6/+4/+2), 27(+12/+10/+8/+6/+4/+2), 31 & each 4 thereafter (+2 to all)
Bonus Exalted feat every 2 lvls. (Yes this is a LOT of Exalted feats, but keep in mind that these feats are NOT retroactive if you take the feat after level one. By epic you could have pretty much all of them, and they DO have effect on the game, though not always a LARGE effect.)
DR: Doesn't follow an exact pattern at non-epic, but this seems to function well: 15/evil @ lvl 25, +5/5 levels. There's no indication it should become /Epic b/c the point of it seems to be Evil things hurts you. not really powerful things. (20/Evil at lvl 30)
Energy Resistance: Every 7 levels after 20, increase by 10. (25 at lvl 30)
I'll also give a few Extra powers as is in the spirit of the Feat (Replacing Magic Items you could have by that level with similar powers naturally).
LVL 21 - Superior Sustenance (EX): You no longer require sleep, though if you're a spellcaster, you still require 8 hours of rest/inactivity to memorize/rejuvenate spells.
LVL 24 - Bonus Epic Feat : You may choose one of the following as a bonus feat: Ignore Material Components, Distant Shot, or Dire Charge. You must meet all the Pre-Req's as normal, if you do not meet the pre-req's for ANY of these feats, you may instead choose one of those pre-requisite feats as this bonus.
LVL 25 - Crit Resistance - You have a % chance to ignore extra damage from Critical hits/Sneak attacks (ETC) equal to your Character Level.
LVL 27 - Fast heal 3(EX) (Instead of Regeneration)
LVL 30 - Holy Radiance(Su): SR 15+Character Level vs Evil spells and spells cast by Evil beings. Blocks possession and mental influence as Protection from Evil.
LVL 32 - Base movement speed is doubled. Also you grow Angelic wings which allow you to fly at twice your land speed.
LVL 36 - Planeswalker(Sp): You may use Plane Shift and Teleport each 3/day as spell-like abilities (Caster lvl = Character level)
LVL 40 - ETC, ETC.
*These specials are subject to change*
There are some people who think you should have to spend another, EPIC, Feat to get abilities past level 20, but I say you're allready giving up Millions of GP worth of Equipment.. isn't that enough?
So, a portable hole is 10x10x10ft=1000cubic ft and the average short and skinny person takes up 5x2x1ft=10 cubic ft, then we could technically fit 100 people into a portable hole, but they would be pretty uncomfortable and would soon run out of air. Undead would take up the same space (or double?), but could have no problem being packed that tight. 
and you'll be finding out the true power during the campaign.
