Johnny Depp is the only guy I'd ever watch as a Barnabas recast but ... though he doesn't really look the part - Alan Rickman would stir my interest as Barnabas also.
Either one of them would be a really good Barnabas. I've mentioned Rickman before as Barnabas. His Harry Potter character, Snape, kinda reminds me of Barn in some ways. Johnny Depp would be great as Barn too, but I can almost see him more as Quentin. I think he'd make a great, dangerous and charismatic Quentin. For Angelique, I'd go with Cate Blanchett. She's an excellent actress.
Oh and if I could pick from any period in film history - Karloff as Barnabas might have been pretty darn cool. Boris could be both scary and sympathetic.