MK1 was great fun although a little simplistic. MK2 is my favorite because it opened up the series and was a lot more polished. MK3 and MK4 were also pretty fun. I think I had Ultimate MK3 for N64 and had a great time bashing the snot of my roommates in college.

Haven't played the reboot but I hear it's good.