We just picked up a decent Wilson set for my GF at Sports Authority, it was on clearance plus we got an additional discount because the only right handed set was the floor model, and then we also got an additional discount because it was missing the head covers. She got a $350 set for like $180 (clubs & bag), we also got the insurance/warranty for an additional 2 years for $10 just incase, after all it was a floor model.
This is my 2 cents:
Personally if you're just getting into golfing look into the bargain sets, its better not to waste a lot of money if you're not going to make it a habit/hobby. Go back and look at the Big 5 and the Sports Authority and see if they have any clearance sets, or even check out your local craigslist.
Look for a set with a few woods (1, 3, and 5), some hybrids (3, 4 or 5), irons (6-PW/SW) and a putter. You can always buy a bag later and you can always upgrade.
As for shaft, that is a tough one… You might want stiff if you are a some what stronger more athletic person, but if you consider yourself more average maybe you want flex/regular. It’s hard when you’re first starting out, typically once you get better you can get fitted.