It turns out that they are not gay, but not because it's inconceivable to children. They just aren't gay. (http://muppet.wikia.com/wiki/Are_Ernie_and_Bert_gay%3F)