Podelím sa o moje riešenie. Server podporuje sťahovanie časti súboru na vyžiadanie, vďaka čomu som si mohol stiahnuť vždy len časť súboru a vypísať si uložené súbory a ich veľkosť. Naimplementoval som si veľmi jednoduchú knižnicu pre tar, ktorá si na požiadanie stiahla hlavičky súborov. Kopu času som strávil pri implementovaní skoku na ďalšiu hlavičku. Bohužiaľ, wikipédia dostatočne nezdôrazňuje, že size súboru je v 8-kovej sústave... Link na implementáciu:
http://pastebin.com/prcr8vH4

Následne som sťahoval len zaujímavé a (hlavne) dostatočne malé súbory:
http://pastebin.com/0ww9FD1e

(bola by škoda sa nepodeliť o kód :-)