16f72
no matter what high level language you are going to use to program PICs, you should have some knowledge of assembly. and as already suggested that the 16F series of PICs only have 35 instructions so dont get scared from assembly. you might have heard from people that assembly is difficult and C or Basic is easier. but thats the case with CISC architechtures. PIC is based on a RISC architechture.
and i would also suggest a better tutorial. go to **broken link removed** there you can find great tutorials, programmer software, programmer hardware and a decent forum.
you should also give a look at the book "The Quintessential PIC microcontroller" and "Easy Pic'n" (both freely avialable here) and the EPE PIC tutorial which can be downloaded free from the EPE website