my Gibson Les Paul (like every gibson lp i've ever seen) is rosewood. You can't go wrong with rosewood, but maple is not only for shredders.

Maybe this is my ear, but when i played on a maple neck (fender strat, vintage noiseless pickups), it sounded much more bright in tone, and rosewood sounded warmer.

Ebony is awesome for fretboard wood, same with Brazilian Rosewood. At least thats my opinion, ebony feels so smooth, and brazilian rosewood is a lot like rosewood, except it looks a whole lot nicer (and costs alot more too!).