I can absolutely recommend a mahogany (or korina) back + maple top for the body and a wenge+ebony neck/board for metal, rock, blues, jazz, funk, combined with a pair of rio grande bbq/texas, and I'm no the only one I believe! that will give you a nice, warm sound, but not mushy. I have that combination in 1 guitar, and I use that guitar for rock, like led zep, aerosmith, thin lizzy. for blues like black crowes, SRV, BB king, muddy waters, zz top, for funky stuff like some dutch bands I know, and for metal like iced earth, metallica, iron maiden, etc etc. the fact that maple is rated 'bright' doesnt mean your sound will be bright and/or shrill. yes, it wont be a mush, but it wont be harsh or shrill, (if you have a full maple guitar, and I should know, I've had a full maple strat) it will give you in fact a sound that is very tight, punchy, agressive, with very tight bass, screaming mids and singing highs. combined with a mahogany or korina back, it will give you a sweeter sound when played clean or with a bit of crunch, but it will also keep your sound very, very tight when played with distortion.
just a list of some guys who use a mahogany/maple guitar:
john sykes (les paul): tight, punchy, agressive, tight bass, agressive mids and screamin highs
zakk wylde (les paul): like sykes, but even 'tighter'.
santana (prs doublecut): smooth, warm, bluesy
les paul himself (les paul): funky, bright, twangy
mark tremonti (Prs singlecut): fat, agressive, tight, lots of punch and depth
Jon Schaffer (les paul): tight!!!!!!! agressive, tight bass, screaming and punchy mids.