I don't know if you've tried it, but there is a Fred Hayman scent called Touch (sometimes it goes by "Touch with Love" but I guess it depends on the packaging) that I owned up until trading it to a friend. I remember the amber being pretty nice, but do not recall any incense or vanilla. Nor do I recall any resemblance to Brut, as some reviewers have said. It can be had fairly cheap at Perfumania stores and on E-Bay. It's in the black box.....rectangular bottle with the red faux wax seal. Admittedly, it did sometimes remind me of pipe tobacco, though.
Ahh, well....just thought I'd throw that one out there.