I'm probably backward compared to most on this list, but I know NOTHING about PICs. I have however, done some work in arduinos. They're nice, but if you're a complete noob to programming in general, I personally don't feel C is all that friendly.
It might be a bit more expensive, but to get your feet wet, you may want to have a look at parallax.com, at their BASIC stamp (or my favorite, which I've had much more experience with, their Propeller 8-core 32-bit micro). BASIC, and the Propeller's "Spin" languages seem much less fussy to me than C, but your mileage may vary.