Um... actually the best warcraft3 site I have seen so far for replays is www.battlereports.com - That's the best. Search authors you would like to see, mostly people post their wins. And about the replay issue... .w3g files are small as hell man, you shouldn't have a problem.

Signature coming soon...