Well, it would certainly be easiest to start with some other microcontroller; preferably something with a lot of pins that was itself easily programmable with a modern computer (or perhaps you could borrow a computer with a parallel port for long enough to program an 89c51 to make a programmer from?) An Arduino MEGA or Sanguino would probably be a good starting point.
I have some 89c51s too; just connecting all those wires seems like a major PITA compared to a modern serial-programmable controller. :-( Mine are LQFP, so just popping them into a socket doesn't seem likely, either. Sigh.