I just bought my first background about a month ago at a camera show in TX. I purchased a seamless black background for $40 and a set of stands for $75. The stands are not really impressive, but they certainly do the job. The company that makes them was selling an assortment of overstock and it may be worth your while to check them out.
It looks like the prices are higher than that on the website, buy there is another camera show January 14th and 15th. If you can make it to Grapevine (near Dallas), a good deal can probably be had.