Your character can either be male or female to complete this romance. You'll meet Zevran after your quests in Redcliffe castle. Sympathy works well with him. Flirt with him a lot and respond with sexual innuendo whenever you can. He's probably the easiest to get into bed with. He hits on EVERYONE. See Hopelessly Romantic for more details.
Antivan Leather Boots (Haven)
Dalish Gloves (West Brecilian Forest)
Medium Gold Bar (Arl of Denerim's Estate)
Medium Silver Bar (Anvil of the Void)
Small Gold Bar (Circle Tower)
Small Silver Bar (Haven)