Make a list of all the characters in your icons. (Although you may have more than one icon of a single character, they only go on the list once.) Alphabetize it. Take the first two people on the list; that's your first pairing. Second two people; second pairing. Etc.
Ai Haibara/Alphonse Elric (This could...actually work pretty well, personality-wise. O.O It would be so cute too...)
Ban Midou/Chrno (I imagine Chrno in his demon form in this. That would be hot. Otherwise...eh. XD;)
Conan Edogawa/Edward Elric (OMG PRODIGY!SHIPPING :O)
Gluttony/Hermes (HAHAHAHA this brings to mind that Kino/Gluttony dream I had a long time ago. XDD Needless to say, Gluttony would probably end up eating him.)
Izumi Curtis/Kino (Whoah...like, Izumi could totally be Kino's Master's alter. Shishou!shipping?? O_o)
Martin the Warrior/Mei Chan (HAHAHAHAHAHAHAHA. Mei might just think of him as a pet. XDDD)
Ran Mouri/Riku (Er...? More beastiality?)
Riza Hawkeye/Rose Thomas (Yuri pairing! Could actually happen in some fanperson's mind. :O)
Rose of Noonvale/Rosette Christopher (Yuri AND beastiality! Such wonderful results~ Plus they both die tragically young. D: </spoilers>)
Shaomei/Winry Rockbell (WTF???)
EDIT: ...Dude. I am SO shipping Haibara/Al now. It's up there with Kino/Gluttony in my crazy-but-so-right OTPs.
EDIT: Excuse me. AI/AL. There, much better. :)