How about JUANQUI and GUGA - forehand and backhand unite!
or ALEX CORRETJA and FABRICE SANTORO - they are both experienced doubles players, plus they're pleasing to the eye, albeit for different reasons.
HENMAN and HEWITT were an excellent and quite successful match-up at the beginning of the year, although I somehow doubt that they will double up again. One is superb at the net and the other is unbeatable from the baseline.
and for a bit of character:
GORAN IVANISEVIC (in his glory days) and MARAT SAFIN - there's nothing like slavic swear words! They would be a killer team and a real crowd pleaser.
Marat and Goran of course that will the funniest and the scariest duo ever. Don't you think it will unfair to the opponent five against two (three Gorans and two I's of Marat, LOL). It will probably be the fastest match ever with all the service aces they will serve up.