Eroica!

This has got to be the best description of From Eroica With Love I've ever seen:

"It's just the trials and tribulations of a sophisticated, fantastically gay art thief, his band of merry men, and his very un-gay, rigid Nato-officer nemesis. " -Noodle, AnimeonDVD.com Manga Forum Mod

From this thread here.

Totally true. It's just such a great and funny manga. You just have to get use to the art style, which is very seventies.