Check if there's a recall, your battery should not be bad this early on. You might get it for free. Check to see if the phone is bulging.

Definitely go to Apple. Most likely they won't charge much more than the fly-by-night shops, and you'll get a new phone.