I'm not old enough to have ever played a dungeon crawler. I downloaded The Elder Scrolls Arena, but wasn't really caught by it. My question is if it's still worth playing if your not sure how you'd like a dungeon crawler?
Also, what else is there to the game than killing monsters and solving puzzles?

Well, Arena is not really dungeon crawler ;) Yea, there are dungeons in it, but "true" dungeon crawler (at least for me) has step / turn based movement.
In terms of gameplay you can compare dungeon crawler to hack and slash game where you can view by eyes of your hero and move around killing monsters and gathering items and spells. So, nothing much more about. But isn't it why, for example, Diablo was such fine game?

Something that I think should also be mentioned about Dungeon Crawlers are the puzzles - and from what I have seen until now Legend of Grimrock also does these very well.
Basically there are always hidden areas. Some are discovered by utilizing pressure plates (which, however, don't always do good things so always tread carefully :) ), some by pushing (i.e. clicking) an oddly-shaped block of stone in the wall... Sometimes you need to light torches in a specific order - or douse their flames entirely - in order to trigger a secret door.

In some dungeoncrawlers there are also a few fetch quests that give you rewards, not sure if this one will have that.

So - at least to me - dungeoncrawlers are more than hack&slay à la Diablo.

To be honest - it's completely different gaming experience :D I was just trying to explain what to expect. :)

I thought a dungeon crawler was simply this grid based movement system thingy.
But how much story is there in typical dungeon crawlers? I like the plot of being thrown into this dungeon and needing to escape, but is there any story development while your going down this journey?
Also, what's a really good dungeon crawler you guys could recommend me to try out the genre, I like scary stuff and it doesn't have to be a new one.

Thanks :)

One of the finest examples available also here on GOG is Lands of Lore: The Throne of Chaos.
http://www.mobygames.com/game/lands-of-lore-the-throne-of-chaos

Check out Ultima Underworld 1+2 or Stonekeep here on GOG to get an idea of what to exptect. The first dungeon crawler I played was the old D&D game Eye of the Beholder for super nintendo back in the 90s. These games can be very challenging and have just as many puzzles as battles. I think most of us are sold on the nostalgic factor really, I don't know how these games would appeal to younger gamers.

Ultima Underworld might not be best example as it has free movement :).

I would second Lands of Lore, if you're prepping for Grimrock. It has an automap, isn't too tough to learn, and the levels are not ridiculously complex. It's great as an introduction into the genre.

There are quite a few really good crawlers, but most have something a bit tedious about the gameplay (manual mapping, resting all the time, never ending monsters, etc). LoL is quite a bit friendlier.

I haven't played a dungeon crawler before either.

Part of me is drawn to this game, but then another part of me is worried I won't be skilled enough...

I don't suppose there will be a demo?

Stonekeep or Anvil of Dawn come to me as tile based dungeon crawlers.

I do not think they will release the demo but you never know. Skilled? It depends on what type of games you played / like to play. I'm big fan of turn based strategy games - I do not like 3D action ones - yet, I love dungeon crawlers and had no problem to play them.