Hey, I did start learning using the PIC microcontrollers.
I used a PIC 16 first and then a PIC 18 microcontroller. I would recommend Mikro C for programming purposes.
You could use Proteus ISIS as a simulator software and Mikro C for the programming, this is what I used to learn first. If you want to test on hardware then you might have to get a PICkit 2 programmer.
We made the development board by ourselves using the ICSP connections, but having a readymade board will make things easier.
Hope this helps