I love this show, but I laugh more at Sealab 2021's absolute insanity.
I really dig Sealab, Brak Show, ATHF, Space Ghost, and Harvey Birdman. The whole lineup has me literally holding my side from laughing so hard.
The last episode of Sealab I saw (Sunday) was kind of iffy though. Basically the whole episode took place outside the lab, with only the characters voices trying to find the generator to turn the power back on. If that was the first episode I'd seen, I probably wouldn't really like the show.