I have been a fan of complex/technical metal for a long time now, and I've amassed quite a collection of bands that I think fit the bill or at least would be of interest to fans of complex music. I have some compilation CDRs I am happy to send to people in order to turn them on to new bands in this subgenre. If interested, e-mail me at johnfrank1970 at yahoo.com.
To give you an idea of where I am coming from, my list of complex releases I like is below, followed by lists of my faves.
TECHNICAL/PROGRESSIVE/COMPLEX DEATH
Absonant Cadence (Inside Out-Life)
Absorbed (Avowals compilation)
Acid Death (Random's Manifest)
Alarum (Promo 2002, Eventuality)
Aletheian (Dying Vine)
Algophobia (s/t)
Amnesia (Land of No Return)
Atheist (Unquestionable Presence, Elements)
Aydra (Icon of Sin, Hyperlogical Non-sense)
Banisher (Sorrow of Death Demo)
Between the Buried and Me (Alaska)
Cadaveric Crematorium (Serial Grinder)
Canvas Solaris (Promo 2001)
Capharnaum (Fractured)
Carcariass (Killing Process)
Centaurus A (Narcotic Demo)
Coprofago (Genesis)
Cryptopsy (And Then You'll Beg)
Cynic (Focus)
Darkness Remains (To Touch the Depths of Sorrow)
Deadborn (Decades of Decapitation Demo)
Death (Individual Thought Patterns, The Sound of Perseverance)
Decapitated (Nihility, Winds of Creation)
Deeds of Flesh (Inbreeding the Anthropophagi)
Demilich (Nespithe)
Detachment (Suspended in Stone)
Dim Mak (Enter the Dragon)
Dissonance (Look to Forget)
Dive In Minds (Innocent Victims)
Domination through Impurity (Essence of Brutality)
Dungortheb (Intended To...)
Ebony Lake (On the Eve of the Grimly Inventive)
Embrionic Death (Stream of Solidarity... Demo)
Ephel Duath (Phormula, The Painter's Palette)
Epoch of Unlight (What Will Be Has Been)
Esicastic (Atman Demo)
Exivious (Demo)
Forlorn Legacy (Paths of Insanity)
Gorguts (Obscura)
Gorod/Gorgasm [France] (Neurotripsicks)
Gory Blister (Skymorphosis, Art Bleeds, Cognitive Sinergy EP)
Hectic Patterns (The Grand Hare Order Demo)
Illogicist (Polymorphism of Death Demo, Dissonant Perspectives Demo, Subjected)
Infernal Poetry (Beholding the Unpure)
Into the Moat (Means by which the End Is Justified EP)
Ion Dissonance (Breathing Is Irrelevant)
Kenos (Intersection)
Korum (Son of the Breed, No Dominion)
Lemorth (Hold the Balance of Power Demo)
Lethargy (Anthology - all releases)
Liers in Wait (Spiritually Uncontrolled Art)
Martyr (Warp Zone, Hopeless Hopes)
Mutant (The Aeonic Majesty)
Necrophagist (Onset of Putrefaction, Epitaph)
Neglected Fields (Synthinity, Mephisto Lettonica)
Ninth Level (s/t)
Nocturnus (The Key)
Pavor (Furioso)
Pitbulls in the Nursery (Lunatic)
Polluted Inheritance (Betrayed, Into Darkness)
Prejudice (Dominion of Chaos, Reality)
Psychotogen (The Calculus of Evil)
Psycroptic (The Scepter of the Ancients, Symbols of Failure)
Psypheria (Embrace the Mutation, Gothic Disturbance)
Quo Vadis (Day into Night, Defiant Imagination)
Sceptic (Pathetic Being, Blind Existence)
Scholomance (The Immortality Murder, A Treatise on Love)
Scrambled Defuncts (Hackled in Gore)
Serdce (Cyberly)
The Shattering (The Shattering Begins)
Sinners Bleed (From Womb to Tomb)
Spawn of Possession (Cabinet)
Strangulation (Between Nothing and Eternity)
Surgical Dissection (Disgust)
Symbyosis (Crisis, On the Wings of Phoenix)
Terminal Function (Time Bending Patterns Version 1.0 Demo, Time Bending Patterns Demo, The Brainshaped Mind Demo)
Theory in Practice (The Armageddon Theories, Third Eye Function, Colonizing the Sun)
Thrawn (Light Creates Shadows Demo)
Thy Nature (s/t EP)
Trepalium (Alchemik Clockwork of Disorder)
The Unchallenged (Sceneries)
Vivid X - V. Xtremal Progress
Vortex (Colours out from the Emptiness)
Warchitect (A Sea of Red, Mind)
Winter Bestowed (Within My Labyrinthine Heart EP)
TECHNICAL/PROGRESSIVE/COMPLEX THRASH
Altered Aeon (Dispiritism)
Aydra (Icon of Sin, Hyperlogical Non-sense)
Believer (Sanity Obscure, Dimensions)
Coroner (No More Color, Punishment for Decadence, R.I.P.)
Deathrow (Deception Ignored)
Droys (And If...)
Dyoxen (First among Equals)
Extol (Synergy)
Hypnotheticall (In Need of a God?, Thorns)
Protest the Hero (Kezia)
Sieges Even (Life Cycle)
Skeptic Sense (Presence of Mind)
Thrawn (Light Creates Shadows Demo)
The Unchallenged (Sceneries)
WatchTower (Control and Resistance, Energetic Disassembly)
TECHNICAL/PROGRESSIVE/COMPLEX METALCORE
Between the Buried and Me (Alaska)
Protest the Hero (Kezia)
TECHNICAL METAL
Spiral Architect (A Sceptic's Universe)
COMPLEX PROG METAL
Aghora (s/t)
Catharsis (Pathways to Wholeness)
Complex 7 (Water, Process)
Dream Theater (When Dream and Day Unite)
Frantic Bleep (Fluctuadmission Demo)
GracePoint (Science of Discontent, Full Circle Demo)
Manitou (Entrance)
Power of Omens (Rooms of Anguish, Eyes of the Oracle)
Psychotic Waltz (A Social Grace)
Pyramid (The Immaculate Lie)
Redemption (The Fullness of Time)
Sieges Even (Sophisticated)
Thought Industry (Songs for Insects, MODs Carve the Pig)
Zero Hour (The Towers of Avarice)
TECHNICAL INSTRUMENTAL METAL
Actual Time (Time Frame, s/t)
Behold... The Arctopus (Arctopocalypse Now... Warmageddon Later)
Canvas Solaris (Spatial/Design, Sublimation)
Continuo Renacer - s/t
Enditol (Demo)
Foe (Arm Yourself With Clairvoyance)
Ron Jarzombek (Phhhhp!, Solitarily Speaking of Theoretical Confinement)
Spastic Ink (Ink Complete, Ink Compatible)
PORNO TECHNICAL METAL
Spooge (Demos)
TECHNICAL/PROGRESSIVE/COMPLEX DEATH & THRASH FAVORITES
FIRST TIER
Atheist (Unquestionable Presence)
Aydra (Icon of Sin)
Believer (Sanity Obscure)
Coroner (No More Color, Punishment for Decadence)
Cynic (Focus)
Death (Individual Thought Patterns, The Sound of Perseverance)
Deathrow (Deception Ignored)
Decapitated (Nihility)
Esicastic (Atman Demo)
Extol (Synergy)
Gory Blister (Art Bleeds, Cognitive Sinergy EP)
Korum (Son of the Breed)
Martyr (Warp Zone)
Necrophagist (Onset of Putrefaction, Epitaph)
Protest the Hero (Kezia)
Psycroptic (The Scepter of the Ancients, Symbols of Failure)
Psypheria (Embrace the Mutation, Gothic Disturbance)
Quo Vadis (Day into Night)
Sceptic (Pathetic Being, Blind Existence)
Scholomance (The Immortality Murder)
Sieges Even (Life Cycle)
Sinners Bleed (From Womb to Tomb)
Spawn of Possession (Cabinet)
Spooge (Demos)
Theory in Practice (The Armageddon Theories)
The Unchallenged (Sceneries)
WatchTower (Control and Resistance)
SECOND TIER
Acid Death (Random's Manifest)
Alarum (Promo 2002)
Aletheian (Dying Vine)
Algophobia (s/t)
Altered Aeon (Dispiritism)
Atheist (Elements)
Carcariass (Killing Process)
Coprofago (Genesis)
Death (Human)
Decapitated (Winds of Creation)
Dissonance (Look to Forget)
Dyoxen (First among Equals)
Embrionic Death (Stream of Solidarity... Demo)
Forlorn Legacy (Paths of Insanity)
Hypnotheticall (In Need of a God?, Thorns)
Infernal Poetry (Beholding the Unpure)
Korum (No Dominion)
Lemorth (Hold the Balance of Power Demo)
Neglected Fields (Synthinity, Mephisto Lettonica)
Polluted Inheritance (Betrayed)
Terminal Function (Time Bending Patterns Version 1.0 Demo)
Theory in Practice (Third Eye Function)
Thy Nature (s/t EP)
Vortex (Colours out from the Emptiness)
Winter Bestowed (Within My Labyrinthine Heart EP)
), I was fairly sure we'd get a Meshuggah request shortly thereafter, and joked about it on the air. 
