It's not exactly genre-approporate, but for a primer on how to run a high-level, Evil Bard you should go see (rent, whatever) Phantom of the Opera. The Phantom has this bizarre charisma that he uses to manipulate people throughout the show (Bardic ability: fascinate and Suggestion). He has a whole network of secret tunnels and passages in the Paris Opera House that he uses to vanish and re-appear (lots of ranks in Hide and MS, plus a Knowlege skill of some kind). And throughout the whole thing he's kind of vaguely magical without actually throwing obvious spells around. That, and he's all kinds of evil, and the half-mask just looks cool.