Personally, it depends what you want the second character to do.Dual 2 rogues! Stabstabdead!
In all seriousness though... I agree that you can probably dual with any 2 classes and make it successful with the right builds and skills.
I also agree with Keri that 2 casters is much more challenging (and expensive) than 2 melee toons or a melee/caster combination.
Have fun!
When I first started using a second character it was a druid. I only levelled the druid high enough to be able to heal my warrior to save restos while levelling.
I then made a ranger (when rangers could sit and auto) to give extra dps to my warrior.
Using all three, the druid stayed out of group healing my warrior, the warrior taunted and skill hit, while the ranger just auto hit.
Eventually I managed to include the druid into the mix skill hitting as well, but that was a complete arse to do.