I know at least GetRight was first released in February of 1997[1]... dont know if there is anything older than that... probably some command line tools though...

Also usenet downloading by parts has been around before that, from memory at least 1994-1995

[1]http://en.wikipedia.org/wiki/GetRight