Here's my 2 silvers worth:

Class Selection: The above posters have made good suggestions, I'll add a few thoughts. Definitely only do 1-melee! Two of the same class will be the absolute easiest to set up and maintain macro-wise. Two locks is probably the easiest due to the fact that a lot of your DPS doesn't require that you face the target (affliction's DoT spells can be cast behind your character, for example). One final note, if you currently have an account with a high-level character, you might want to keep in mind that you may someday want to get another account and transfer a character to that one. My own personal example follows:

I had 2 accounts previously, with #1 containing a L70 Shaman and a L70 Pally. I purchased 2 more, and have been leveling 3 more shamans on accts #2,3,4 that are little orc-clones of my L70-- I can eventually run 4 L70 Shamans when they finally finish. Right now, I can also run the L70 Pally with the three little guys to help them with quests or what not. Someday, I may decide to get a 5th account and move the pally to it so that I could run 1xPally, 4xShammies and do my own high level instances solo.

So just keep in mind that if you already have a high level character, they will eventually be able to play with whatever dual-box team you make, assuming the account info has your (same) name on all of them.

A healer/tank combo is really nice as well. You'll be able to run instances nearly at will if you have the two hardest slots to fill already locked up. There's rarely a shortage of DPSers willing to run instances. It's also a great way to level/quest by yourself.

Professions: I'd put enchanting on one of your characters for sure, just to be able to DE loot you get. The rest are up to you. With dual-boxing, it's not so daunting to level tradeskills up. My shammy team has two members with no tradeskills, though I will eventually plunk down the cash needed so they can each DE their own outlands quest rewards (this should generally pay itself back). I'm leaving some open slots for the expansion profession as well.

There's no shame in rolling 2 of the same class and trying out the macros/setup that is required for a few days. Roll a couple of mages and get a feel for how /follow, /focus and focus-assisting, and combat work. You may also want to consider rolling 2 druids, since with talent/gear choices, you can effectively play a Tank/Healer, Tank/Caster, or Caster/Caster combo easily multi-boxing. (Druids are nice healers as well since they have a lot of instant-cast HoTs that can be done on-the-run while your Feral kitty main moves from target to target.)