I did. In various versions. It either ran continuously (with ADW or GMail apps, for example) or crashed on applying changes (with Opera Mobile, for example). I do have Java (v. 7) and .NET framework (4) installed. Unless I have to roll back to .NET 3.5, I can't figure out what I'm doing wrong.
The other thing that occurs to me with APK Edit on re-reading that post is that it seems to assume a real communication to root via USB. Plugging in the Nook ST to my computer probably doesn't supply that kind of access. And I haven't gone through the trial of setting up ADB because I've never had any use for it. If I thought that would help, I'd struggle through that.