On yahoo I submitted it under "Comics and Animation > Anime".
I submitted it to google describing it as reviews and information on anime and manga. I also submitted it to a lot of other search engines and directories the same way. Its been a month and two week since I've done this, and haven't seen my site on any of them.

Make sure your site is optimised with alternate text, keyword meta tags, etc.

Submit once/twice a week, get into a habit of it.

You'll get a little hits straight away, but most good engines take about 4-6 weeks to get your site in.

You'll know once it's in Goggle sends a few hundred visitors my way daily.

Also get people to link to your site, (try choose as popular sites as possible)

try affiliating. If you hate advertising on your site, even anime buttons, then make some room... maybe at the very bottom of each page.

Exchanging links is important because on some engines it helps you gain higher ranking. Also, they are usually more permanent - even though they might not send many hits your way, they'll still send what hits they do months afterward.