As the others posted to this thread have mentioned, a sub is less critical of matching the compliment of speakers around it. Simply aim for balance in your purchases as compared to the satellite speakers.

There are numerous sub manufacturers that make quality pieces. Some are better than the models mentioned, some are worse. However, as you indicated your budget is the limiting factor. If you plan your purchases, you can probably colour match all pieces.