Obviously, the different things you do with cards demand different things from a deck. Here's a little list of things you do and what cards are good for them.
Magic
Ordinary sleight of hand magic does not call for any special deck quality. So, with that said, Bicycle is THE way to go. They're cheap, available, and FAMILIAR to your spectators. Think about this. A magician is supposed to take something ordinary and make it do something extraordinary. Now think, if you take a black deck, sure it looks cool and all, but is it ordinary? No, no it's not, and your spectators will not let this slide. In my earlier days I would perform with my black decks and get a lot of, "Alright so can you do that with a normal deck?" and "Well those are just special cards aren't they?" Now, even if they don't SAY these things, it doesn't mean they're not thinking it. I can almost assure you that you'll get a better reaction with a normal deck than with a black deck. Besides, there are much more gaffs and gimmicks for normal decks. Anyway, I'm getting off topic.