Unfortunately the AVRISP MkII cannot perform HV programming. The troubleshooting section of the AVRISP MkII manual (PDF page 27, or item 6 on the HTML version) states that, if it cannot detect the target it may be because:
The SPI interface on the target is disabled because the SPI fuse is not programmed, and/or RSTDSBL or DWEN fuse is programmed.
The resolution:
If the ISP interface is disabled by fuse settings, one have [sic] to use another programming interface to reset these fuses. Check the device datasheet for further details on fuse settings and programming interface. STK500 can be used for High Voltage Parallel Programming, and JTAGICE mkII can be used for JTAG programming.
The AVRISP MkII has a 5V power source as a USB device, but does not incorporate a boost converter to supply the required 12V for HVSP.
Pin change interrupts are usually not a good way to detect button actions. This is because mechanical buttons bounce, and you will get lots of meaningless interrupts, and then you still have to do debouncing anyway.
A better way is to have a periodic interrupt, like every 1 ms (1 kHz rate). That's a long time on most processors, so the fraction of time spent in the interrupt will be small. Simply sample the button state every interrupt. Declare a new button state if you have seen the new state 50 ms in a row. 50 ms is longer than most buttons bounce, but is still short enough so that humans won't notice or care about the lag.
Note that this way you can also handle multiple buttons in the same periodic 1 ms interrupt. All you need is one counter for each button.
More on debounce time:
Occasionally, as in this case, someone says 50 ms is too long a debounce time. This is not true for ordinary buttons pressed by humans. It might be a issue perhaps in very timing-critical applications like a stopwatch, but so far I haven't run into one. I did test on this in the early 1980s, and lots of other people have too.
It is true that typical pushbutton bounce time is around 10 ms, with just about all settling by 25 ms. The limiting factor on debounce time is human perception. 50 ms is a bit shorter than where people start to notice a delay when they aren't looking for it. Even then, it takes a much longer time for it to be annoying. It can be possible in some cases for a human to detect a difference between 50 ms and 0 ms delay if they are specifically looking for it, but that is quite different from pushing a button and seeing something happen and not thinking about the delay.
50 ms is therefore a good debounce time because the delay is below the perception limit in ordinary applications, way below the annoyance limit, and well above the bounce time of most switches. I have found switches that did bounce for nearly that long, so you might as well push to the perception limit since there is nothing to loose.
I have done many products with firmware-debounced buttons using 50 ms debounce time. Not once did a customer mention even noticing a delay. They all accepted the buttons as working fine without issue.
Best Answer
Yes.
Only if you've programmed it with a serial bootloader already. Otherwise use ISP or HVPP as normal.
Okay? This is not a question.
AVCC must be connected. You probably also want to connect nPEN to a switch.
No. They come unprogrammed from the factory other than the ATmega103 compatibility fuse. Don't forget to unprogram that fuse before use.