Yeah I'm still not crazy about the pairing, but the episode made it seem fairly plausible. It'll be interesting to see where it goes (and hopefully they don't soften Barney up too much in the process).
And man, Robin and Lily looked very... busty tonight, didn't they? lol