I'm glad I'm not the only skeptic turned convert. I haven't seen that episode yet (just watched the 9th one, Slap Bets ie one of the greatest episodes EVER) but I will look forward to it.

They are! I was surprised because I find it hard to buy Barney with anyone but with some more one on one interactions I could definitely ship them. On the other hand, I love Barney so much that I could probably ship him with anyone at this point ;)