There's a pretty nutty knives, swords, pipes, rolling papers (you get the picture...) store just down the road from the Tung-Hwa night market, just off Gee-Long Rd in Taipei. I'll see if I can find the name-card for ya. I don't know if they have exactly what you're looking for, but there are some neat things there, worth a look.
I believe it is right on Tung-Hwa St., a wee bit south from the night market pedestrian road, on the west side of the street. Make sense?