5 years? Well no wonder. :p Heh.
Utility came out about 2-3 years ago, I think. Maybe more, as it was originally Japanese-only (though I was still able to translate about 95% of it, without being able to read a lick of Japanese, due to how easy it was to use...hehe :p). It was only just about...a year and a half? ago that an official English translation for it was released.
Remodeler, as I said in my previous post, is still Japanese-only, but, like Utility, I was able to translate most of this one myself by just looking at what all in the game each option changed. I've got a text file on my old computer somewhere with all but, like, 3 of the editable values documented. :)
Teh L1nkag3:
SMB Laboratory:
http://www47.tok2.com/home/smblabo/
Kernel Software:
http://www.geocities.co.jp/SiliconValley-Oakland/1873/
By the way, the Japanese have done QUITE a lot with SMB1 since these two proggies came out. ^_^ Start by looking around the big block of Mario-related links at the bottom of YY's Japanese page...there's like, 30 or 40 Japanese hackers' sites listed:
http://www.geocities.co.jp/Playtown-Denei/4503/
Also look for any Mario hacking webrings; there's one right next to the aforementioned "Big Block o' Links", to start.
Have fun ^_^
EDIT: Had the wrong link for SMB Laboratory, d'oh! >_<