Adameks's the only particularily respectable fighter out there, other than the Klitschkos and Haye himself, so that'd be the one I'd want to see. They're both smaller heavys and capable of putting on exciting fights so it sounds like a potentially good fight, something heavyweight really needs. I fully expect "fans to be stopping him on the street and asking him to bash up" someone like David Tua or Evander Holyfield next though.
I would honestly be happy if he fought even someone like Samuel Peter. I would like to see him fight Solis, Adamek, Arreola, Chambers, Chagaev, Povetkin