Yes, for LA matters for PC and CR is or Monsters, Half Vampire is actually half decent(pun intended).
The Dark Template IS in Tome of Magic, Unapproachable East(Forgotten Realms) has the Shadowwalker(Upside: Spellike Abilities; Downside: No HiPS & Light Blindness).
Emphasis mine(bolded text):
I would like to have a charakter with:
- sr
No, you don't want this permanently. Get a Cloak, if you want it in some situations.
- bonus to hide and ms from race
Just take something small, Whisper Gnome comes to mind.
- fast healing at least 2 or regeneration
Troll Blooded(Greyhawk Regional Feat) was from Dragon #319, only regeneration 1(fire & acid)
Nature's Warrior(fast healing 1, while wildshaped) and Warshaper(fast healing 2, while not in your true form) are Prestigeclasses from Complete Warrior
- ability boost at least in dex (more would be nice ^^) from race
Whisper Gnomes have Dex& Con, Shifters Dex & one out of Str, Dex, Con or Wis while shifting only
- natural armor (no must have)
Shifting(Beasthide) and/or Wildshape(various), stack by the way. There are Feats for the Barbarian to gain NA while raging(IIRC in FR Unapproachable East & either Frostburn or Sandstorm)
- the monk ability to have wisdom (or Int, if this is possible?) modifier on ac class, but no real monk, I would like to take 2 Kukri as weapons
Tome of Battle: Swordsage 2(even in light armor!) & Complete Adventurer: Ninja; Duelist & Invisible Blade gain a weaker version(Int to AC, up to +1 per classlevel), Invisible Blade also uses TWF with Kukri.
- many feats, that I can take exotic weapons, weapon focus, improved crit (or a weapon which has sharp(?))
Swordsages gain multiple Weapon Foci, the otherwise bad PrC Master of Masks(Complete Scoundrel) gets all Exotic Weapons. Improved Crit doesn't stack with Kenn, so I'd take the lower investment and buy a Keen Weapon.
- evasion (even better improved)
A whole lot of classes get that somewhere, just check the Handbooks section. Out of the top of my head: Ninja, Rogue, Monk & Scout 2; Ranger ~9ish?
- the ability or spell to get higher skill in hide and ms
Factotum can boost any skill, Blade Meditation(Shadow Hand) gets +2 Hide; there might be more specific spells, but Invisibility & Flight should do fine.
- hips
Highlevel Ranger(IIRC 17), Shadowdancer 1 or Dark Creature Template. Maybe some PrC, I can't think of at the moment
- higher speed
Fast Movement(Class Feature), Fleet of Foot(Feat), Wildshape, some Spells: Expidious Retreat, Longstrider(Ranger), Alter Self/Polymorph/Shapechange
-and all other stuff what would be great for shadowhide (what your ideas are...)
Sneak Attack, or Skirmish to do some damage. Remember: If they can't see you, you get +2 to hit
Pounce or Shadowpounce to get off a Full Attack after moving/teleporting up to your foe.
I can't cram all these wishes into a few levels, so we need to figure out what's most important.
Wildshape, or no Wildshape?
With Wildshape, I'd go for LN (Strongheart, if FR)Halfling Monk 2(gets Skirmish, via Racial Level from RotW)/Druid 5(don't take the racial level, that nerfs your WS)/ Nature's Warrior 2(lose spell progression, gain fast healing 1)/Daggerspell Shaper X(9/10 Spellcasting, progresses WS & Skirmish)
or
any race Wildshape Ranger 5/Nature's Warrior X(could take all 5 levels, spell progression is not as important as for Druid)/ Swordsage 2/Daggerspell Shaper X
Skirmish, or Sneak Attack?
Skirmish(a little damage + a little AC) triggers by movement, Sneak(lots of damage) triggers by flanking/flatfooting enemies. Both have their merits.
Books allowed/available?
You said, you don't have any Tome of ..., so what Do you have?
Feral Template was AFAIK never reprinted in 3.5, so you're stuck with Savage Species.
Many Classes get Bonus Feats: Binder(IIRC 3-4 Feats), Cleric(2 Feats, just look at some Domains: Blindfight, Extend Spell, Extra Turning, Imp. Ini), Fighter(11 Feats), Monk(3 Feats), Warblade(IIRC 4 Feats), Wizard(4 Feats), a whole bunch of PrC(too many to list them all, sorry).