Are there any sort of old-school RPG games on the DS? I'm thinking of an Icewind Dale, dungeon crawly game. I'd like to avoid big overworld maps with random monster encounters, if possible.

not any WRPG's I'm aware of, but Shin Megami Tensei: Strange Journey sounds close. There isn't an overworld, really, just a bunch of dungeons. the monster encounters are kinda random, but part of the top screen glows red if you're in danger of a monster encounter.

Games like The Dark Spire and the Etrian Odyssey series really hark back to the old 80s-era computer RPGs like Wizardry or The Bard's Tale.  The EO series even asks you to draw your own maps using the touch screen.

" Games like The Dark Spire and the Etrian Odyssey series really hark back to the old 80s-era computer RPGs like Wizardry or The Bard's Tale.  The EO series even asks you to draw your own maps using the touch screen. "

Thanks guys for the suggestions, I'd put a couple of the Shin Megami games (Strange Journey and Devil Summoner) in my gamefly queue yesterday, but have added Etrian Odyssey III and Dark spire today. I saw one or two of the first person rpgs, but have stayed away from adding those to my rental queue. 
 
It may sound kind of odd, but at least part of what I'm thinking of is story-lite; I don't care about being a long lost prince with no memory trying to reclaim a throne. I just want to run around a dungeon killing monsters, and stating up my characters. 
I don't mind going back to a town, but I'd rather be doing it to sell spare weapons and loot, not to be doing side quests to help find lost dogs, or etc. 
 
Thanks again for the suggestions so far