TLA Video
54 W 8th St
New York, NY 10011-9003
Phone: (212) 228-8282
Noteworthy art-videotape store with lots of cult and special interest videos.  Most famous for its gay/lesbian stuff, but it has a decent selection of anime as well.