That's why I think Eccelston's run is the best to really start out with, because they did do a decent enough job of introducing what they needed to as they needed to. The Cybermen are completely different from the Cybermen in the original runs. The Daleks are the same sorta, but they explain enough about them that you don't need to really go back that far to 'get' them.
Although I would be curious if the old and new Cybermen could somehow meet up - could be interestng - or it could be horrible - since the orignals were just guys in silver jumpsuits and silver spray painted Doc Martins with a lot of wires and such.