Help! Bricked my Ardunio Mega2560 Rev 3

Right, first things first. I guess that the 20 at the start of the line is the length (0x20) being 32 bytes, whereas the other ones are 16 bytes (0x10). So that accounts for the cosmetic difference.

Also I think the next few digits are the address, and the last two a sumcheck.

Your dumped file is likely to include any code (ie. low memory) which is confirmed by the address:

:20000000FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF00
:20002000FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE0

Since "FF" is "not programmed" that would appear to indicate the memory was cleared, and is now FFs. So, no great problem there.

The part to compare is the bootloader part, namely:

:10E000000D94F6F20D941FF30D941FF30D941FF36E

So I would look at what you extracted at that address.

My only problem with buying a AVRISP Mk II was last time I checked the shipping was going to cost me more than the device!

Yes that happens to me a lot. I think in this case I found a local supplier (Element14).