Overlord 2 and Overlord: Raising Hell are availble for the PS3. They're (very slightly puzzle-y) action games through and through, but this adventure gamer (who's generally very bad at/hates action games) found the original Overlord game (PC version) so ridiculously fun, it isn't even funny.
(Actually, it was/is a very funny game; additionally, its style of humor was/is very, very 'campy AG,' IMO.)