As a nooby, you cant go too far wrong with the PicKit2 programmer...
As for a language, while assembly will produce fast code, it can be a swine to learn. PicBasic is simple, and easy to learn. You can always include assembly routines at a later date when you get more proficient.
I have yet to use any version of C for programming pics...
Swordfish is getting good comments, but from what I read, is limited to the 18F series pics.
I use Proton Picbasic, and while not the cheapest, current pricing around £99, it does have great support and it works for the 10F - 12F- 16F - 18F series, new device support comes all the time too.
I like picbasic, as i find it is easier to add, change and hack the program than using assembly.. (sorry Nigel!!)