This is definitely not my experience at all, I tried just now. Took 10 minutes to get into a game and then two players dropped making it pretty pointless. Tried to get another game going but nobody would join. I'm wondering if people are rinsing the game get frustrated with me because I have no idea what I'm doing and they're replaying for high scores or achievements... I had this problem with Portal 2 co-op.
Curious are you in the US? I'm wondering if the game has more appeal there purely 'cause of the grassroots efforts at PAX etc. Maybe the game will get some more buzz but right now I'm thinking about sitting on the game until it's in a sale and more people are playing it.
Did you try messing with the region filter?
Also, if you're not familiar with the game, I would recommend playing SP first anyway, or MP with people you know. The MP in this game is not really designed to be played with random strangers when you don't know what you're doing. It's kinda a waste of everyone's time unless you know them personally and everyone is learning together.