Adoom runs on my 030/25 but not amazing. I'll have to check out Doom attack, if thats better optimized.
Yes, DoomAttack is more optimized than ADoom. Just make sure you select the right C2P routine in the prefs program, or it's going to run badly.
Also, Doom is less heavy than Doom 2, so you may want to try Doom first.