I remember a thread a while ago about getting a cigarette smell out of headphones, and the general consensous was to put the headphones into a bed of baking soda overnight and then clean them off (vacuum or air duster will help). I'm skeptical of this approach because baking soda is like fine sand and it may get everywhere (you might spend hours and hours cleaning them). You could do just the pads alternately. I don't know much about the FA-003; does it have leather or velour type pads?
If they're velour type, you can wash those by hand with either your own shampoo or laundry detergent (I prefer laundry detergent because I use the "HE" stuff that doesn't have a surfactant in it, so it's easier to manage when hand-washing); it will suck to dry them back out though (if you have a clothes dryer, this is much easier). Basically get a bowl or some other vessel (I use the lid from a CD-R spindle), put a small amount of detergent/soap in, with warm-ish water, put the pads in, and massage them for a bit. Then rinse them a few times (you need to make sure you get all of the soap back out). Then dry (And here's where a clothes dryer helped; I wrapped my pads up in an old t-shirt and put them on one of those "shoe dryer" shelves (with a piece of foil between the shirt and the shelf mostly for cleanliness) and let it go for an hour or two (on the lowest possible setting above "air only"). I'm sure if you really wanted it "right now" you could crank the heat up, but since I was working with probably $130 in pads (I did all of my headphones at once), I wasn't in the mood for screw-ups.
If they're leather type, all sorts of detergents and cleaners can be used on them - basically anything that can treat leather (or vinyl) would be suitable; a lot of products will probably leave a coating though (so I'd avoid things like ArmorAll). Alcohol might work, but it might also dry them out and leave them smelling funky (I don't know). Try babywipes - they'll remove leather rot (which is RANCID) from your hands, but don't dry your hands out in the process - they also generally smell pleasant and mild (you can probably find unscented ones, they may be marked "for sensitive babies" or something like that). Should be cheap too; I believe the off-brand packages are only a few dollars each (and you'll find all manner of uses for the 90-some-odd wipes you don't use on your headphones).