well, I remember my iso-engine running at ~100 FPS on a P400, 32 MB RAM, TNT2 with 16 MB under DirectDraw with alpha blending.

(I used very big tiles though so there were only like 200 tiles on the screen plus a bunch of sprites and the alpha blending was only used to blend walls in front of the player)