On YouTube, fans have created scores of tribute videos to Frazetta instantly-recognizable work--including the video embedded above, with more than 19,000 views. Edward Champion linked to some great safe-for-work examples of his work, including a Mad Max poster and an iconic fantasy image.
Here's a touching tribute from Comics Beat: "His covers for Conan, Tarzan and other rough hewn heroes created a visceral, violent, erotic yet somehow still nuanced visual style that has been endlessly imitated but never surpassed -- Frazetta's imagery of brawny, relentless swordsmen, seductive, fleshy sirens and hellfire breathing monsters had a gut level impact because it came from the gut -- his many followers were just tracing without the passion of the originals.