Liers in Wait released a damn solid EP back in 92, worth checking out as one of the few technical melodeath bands. Unanimated did some good stuff as well. Not much else comes to mind apart from the big names though. At least back then melodeath didn't mean metalcore with borrowed Slaughter of the Soul harmonies.
It's still all trumped by the Sunshine Studios sound.
np Entombed - Sinners Bleed