Try sam without the GUI. It's basically ed on steroids - WITH Rob Pike's regex implementation. Granted, unlike vi(s/m), you'll need to print (with or without line numbers) your stuff more often than not, but you'll love it.

sam's GUI is a matter of taste. I understand why it does what it does, to say the least.