Speaking of basics, I forgot about my favorite basic Fuzor, Terragator! I've heard that some people's have a loose right shoulder, but mine's super solid, and this is one of my favorites from when I was a kid. Beast Machines Night Viper is pretty great as well, since he doesn't have any of that BM awkwardness that most of the Maximal toys have. He looks perfectly comfortable displayed with transmetals.
Sky shadow is another interesting fuzor if you like dragon flies and/or lizards.
Look into one version or another of Cybershark, I'd suggest. His first mold doesn't exactly scream "Maximal" but he's pretty cool, and his Transmetal 2 mold got repainted into RiD Sky-Byte. The latter is a little kibbly, but it really does look great. I like dogs, so K-9 is another of my favorite BW deluxes; he even has a hollow 5mm peg on the back of his shield, if you want to give him a minicon.