We have already started working on improving the performance, but some of the things reported here appear to be caused by rather complex issues -- basically, they could be fixed, but fixes come with a cost, and it is not clear what is the best balance:
1) The engine could either load all the tiles at the start of the game, or load them when needed. So the game could either start up quickly and then lag when it has to load a new tile, or start up slowly (or possibly wait on loading of new areas) without further lags. This appears to be a personal preference -- I perceive waiting for the game to start (or a new area to start) as a loss of time, while a slight lag from time to time is not a problem for me; furthermore, since we don't know what tiles will actually be required, loading only the tiles we actually need takes less time total. (I guess such lags would be a worse problem in real time games.)
2) A very nice thing about ASCII ADOM (and other non-animated games) is that they react to keypresses immediately. When playing commercial games, I often hate them for wasting my time by playing the same animation again and again. NotEye attempts to balance having animations and instant reaction, and the way it does that has changed recently. In previous releases, the game world was affected immediately, but the monster sprites were pushed on a straight line from their previous position to the current one, giving quick animation. These monster movements were not synchronized, and straight lines could go through walls, giving weird effects sometimes. In the new releases, by default, NotEye does animation in a less careless way -- it knows which monster was where at which time, and quickly replays the movement; however, since the speed changes, this might be perceived as "choppy animation". And that seems to be a balance problem again: without changing speed, the game would feel slow; with careless animation, you would go through walls and other weird effects; and with careful and changing speed, it feels choppy. (This can be configured in NotEye: Ctrl+M -> animations -> animations while autoexploring, animations while pressing keys quickly)