Good subs are universal, and the subs you mentin are very good subs. You can match any good sub with virtually any speakers. Generally, the rule of thumb is to go with the best sub you can afford, particularly with a system like the one I suggest, which can pretty much stand alone without a sub. You can always turn down a more powerful sub but you can't turn a weak one up beyond a certain point.
As for an opinion, I might be a little biased. Check out my sig line.
Actually, if you wanted to get more sub for your budget, you might think about swapping those $250 floorstanders for another pair of the &120 speakers suggested for the surrounds. That would free up an addtional $130 towards the sub and you will still have larger mains and surrounds than the packages allow. But, personally, I prefer the towers when playing music.