"Hashpoints" could be published by miners every so often (once a day maybe), so you'd only have to download the last day's transactions on a new client.