I can't believe no one has mentioned Mileena/Reptile yet, I think they would make a pretty badass team.

Sonya/Johnny Cage
Sonya/Jax
Mileena/Tanya would be cool if she became DLC.
Reptile/Jade
Sindel/Khan

I'm sure I'll experiment relentlessly...

EDIT: Hell yeah, I'm totally jackin' queve's ideas!!! Love it!!

I prefer story canon teams, I'll mostly be using those.

Liu Kang/Kung Lao
Shang Tsung/Quan Chi
Kitana/Mileena (as pre-debrainwashing)
Kitana/Jade
Sonya/Jax
Sonya/Johnny Cage
Sektor/Cyrax


There will be a lot of fun to be had with this, I think. Plenty of other fun combinations too (depending who makes it in).

Jax and Kano (If they both in it).

Noob-Smoke

Jade & Kitana!

Scorpion & Sub Zero
Sektor & Cyrax
Baraka & Mileena

Baraka and Mileena
Sub Zero and Scorpion
Reptile and Ermac
Mileena and Kitana
Sonya and Sindel
Shang Tsung and Quan Chi (BADASS)
Kitana and Jade
Jax and Johnny Cage
Sindel and Sheeva
Liu Kang and Kung Lao
Cyrax and Sektor
Sub Zero and Smoke
Stryker and Jax

If I would be pussy, I would use:

Liu Kang & Scorpion

Playing with Liu, doing the special assist - thing to use Scorpion's spear move and then doing Liu's bicycle-kick, then repeat. easy win probably : D

But my personal choice would be my 2 favourite-characters from the first 3 MK's:

Cyrax & Kabal