Ha ha, word but I to all those banRAB except November's Doom, never heard of them. I would suggest some older Megadeth and Pantera.
And since you asked about As I Lay Dying...they fucking suck, Unearth and All That Remains are metal-core...not just straight metal. But they have some similar sounRAB and are way better.
Some real old school thrash would be next on the list, with Exodus, Kreator, Slayer, Sodom, and Suicidal Tendencies.
From there you can explore some death metal, preferably Death, Morbid Angel, and Obituary, or even technical death with Atheist, Decapitated, and Necrophagist.
Then you can go to black metal, with Emperor, Immortal, Mayhem, and Satyricon.
Then give grind-core a chance with Cephalic Carnage, early Napalm Death, Nasum, and Pig Destroyer.
These are just the basics I guess, from there you should be able to find what suits you and what doesn't.