I don't see bandwidth and anything else being a problem, unless you want the service to run from a different server than the repository.
.tar.gz sizes wouldn't be too bad if you just want to check out a single revision, as source code compresses very well (as long as you use solid compression like tar+whateve, rar, 7zip etc. - zip sucks).