Boris isn't really my style, either, but it's just one of those names I can't shake. :-)
Koloman is actually the only name I like with it that I've come up with so far--it's a tough one to pair something with for me. Things either sound really mismatched or over-the-top stereotypically Slavic, know what I mean?
Would you buy
Boris Emil, aesthetics of
Boris aside?