Soul Calibur and Tekken Tag Tournament are at the top of my lists as 3 Dimensional fighting games. As for 2D fighting games, Street Fighter 2 Turbo and King of Fighters '98.
There are already Internet connections available to the public reaching speeds of over 1mb/s down. Anything over 100kb/s is fine by me, ISOs are done in no time.