I would go with the PicKit only. $34.99. I purchased the Debug kit, never have used the board that cam with it.
http://www.microchipdirect.com/produ...words=PG164120

I have been using these bread boards. More than one can snap together for larger projects. $4.00 each.
http://www.allelectronics.com/cgi-bi...CONTACTS_.html

And your choice of headers for the connection.
http://www.allelectronics.com/cgi-bi...2/Headers.html

So $50.00 plus should get you a couple of bread boards, headers and programmer. Plus shipping.