They totally count. :P It's one of my favourite genres.
u_u I'm holding off on a 3DS because I think they're kind of ugly and I don't really want one until Layton vs Phoenix Wright. But I guess if you're watching your money, you could probably pick up a DS Lite pretty cheap around when the 3DS launches. :O