Thalys
Go for Thalys. I've done this very route and it worked out very well. Bear in mind that Thalys manages the reservations much like airlines (but not that bad). So if you want cheap, get it in advance (2 weeks should be ok) and it won't be flexible (you won't be able to change it for a later time).