Get your boots new, and make sure they fit right. Brands and pricing don't really matter, you just want something that fits your foot properly and (for your purposes) has a mid-flex rating. If you go to a dedicated board shop they should be able to get you properly fitted with boots.
If you go to one of those "Big Box" outdoor retailer places, chances are they won't know what the F%ck they are doing and will just try to sell you the most expensive boots. Beware.
Board and bindings don't really matter as much (especially for a beginner) and can be bought used. Depending on how committed you think you are to the sport, you can go the cheap route and get something bottom end which will work fine but get replaced eventually, or pick up something more expensive that will last you. If you don't get the opportunity to go very often, I'd say stick with option A.
Last thing to take note of are board profiles. Nowadays there are a bunch of different camber profiles with all kinds of jargon being spit out which mostly just confuses the hell out of newer riders. Traditional camber has been around forever and is tried and true - but it is less forgiving to learn on than newer "hybrid" and "reverse" camber profiles. If you find you catch your edges a lot and slam, the non-traditional profiles typically will reduce this occurrence.
PowderHound and TreeNinja