I went to a fabric supply shop and bought cobalt blue fabric to make blue-screen backgrounds; however, I typically have a lot of time to set it up and smooth out the wrinkles because I mostly do stop-motion animations with it.
Depending on how ambitious your green-screened video clips are going to be, you might consider a large portable piece of fabric for setting up those shots. Caveat: It's not trivial to remove large wrinkle-shadow flaws in post, so lighting should be good.
I purchased 27 yards of royal(ish) blue broadcloth on sale for $1.39/yard. Sister-in-law sewed it all together and created a 10x15 backed "screen". For hobby use it works pretty darn good but as was mentioned it will need a good steaming to de-wrinkle and well placed lights to minimize shadows.
The labor was free and I'll let you do the math on the material.
Some day when the budget permits and there is a legitimate need for it, I'll spring for a real screen or build a set and use the real paint. Until then, this is an affordable means of getting my feet wet.
With secondary color correction, you don't NEED a good factory built screen, they're just convenient. However....you'll be fine with most any fabric that doesn't reflect light, or rather is very flat in pitch. You can also use most any color of flat paint, but chromakey green is a great color to key with.
Although I haven't done it myself I would go to Home Depot or someplace that sells vinyl flooring sheets and buy the cheapest ugliest one you can find, flip it over and use Kilz primer on the bottom then paint it with a chromakey color. Use 2x4s on the top and bottom as stretchers and hangers.
Not very portable though.
We've used photographer's backing paper, a heavy matt finished paper that comes in very wide rolls and a large assortment of colors. With care you can lay it on the floor, then continue it right up the wall to the ceiling so there's no hard edge where floor meets wall. It isn't durable but for a down and dirty solution for a single shoot of a talking head or product demo it works fine. We've even used it for two actor dramatic scenes. You can get it at any full service photo store.
A large blue tarp from the hardware store is another down and dirty solution. It's far from ideal, but can work in a pinch. Hard to keep the wrinkles out, though.
I purchased a large flat fiberboard panel at Home Depot (6 x 8 ' I think was the dimension) for about $5.00.
I then painted it with bright flat green paint (several coats). It is pretty light and I store it sideways along a wall in the garage. Takes a minute to pull out and can also be rolled on the bottom to create a seamless key.
I then light it evenly and it works great. You can see an example of a fun music video I created entirely over greenscreen at:
This particular setup produced a perfect key for the particular video I shot during this day (i.e., I selected one color and the entire background disappeared (like when I have a transparent imaged imported from Photoshop).